Obecna nazwa arterii pochodzi od miejscowości Pratulin na Lubelszczyźnie i pojawia się po raz pierwszy na planie Warszawy dopiero w 1923 roku. mały|242x242px|Ulica Pratulińska w pobliżu stacji metra Targówek Mieszkaniowy. Widok w stronę parku. W okresie międzywojennym ulica przecinała szereg prywatnych kolonii i osad, ale była rzadko zabudowana. W 1930 roku znajdowało się przy niej 14 nieruchomości, w 1939 roku 12. W 1932 r. na placu u zbiegu ulic Pratulińskiej i Tykocińskiej rozpoczęto budowę kościoła pod wezwaniem Chrystusa Króla. Wraz z rozbudową i regulacją ulic Targówka w latach 30. XX wieku na osi ulicy Pratulińskiej wytyczono plac Horodelski (obecnie rejon parku), mający stanowić centralną część dzielnicy. W tym czasie arteria została zmodernizowana. W przededniu II wojny światowej do skrzyżowania ulic Pratulińskiej i Radzymińskiej dojeżdżał autobus linii I.
W okresie powojennym, a zwłaszcza podczas budowy nowych osiedli mieszkaniowych na Targówku, Pratulińska straciła całą przedwojenną zabudowę (z wyjątkiem kościoła).