Historia Obecna Komuny Paryskiej została wytyczona w rejonie powstałej w latach 50. XIX wieku kolonii Wandy. Została oznaczona na mapie wydanej w 1883 roku. Wówczas istniał odcinek od skrzyżowania z dzisiejszą ulicą Powstańców, a kończyła się przed dzisiejszym skrzyżowaniem z ulicą Obwodową – sama zaś ulica Obwodowa wówczas nie istniała. W okresie przedwojennym ulica nosiła nazwę Wilhelm Fitznerstrasse.
Przy tej ulicy, na odcinku pomiędzy ulicą P. Śmiłowskiego a ulicą Obwodową w 1894 roku powstała zabudowa robotnicza dla pracowników Fabryki Kotłów Parowych Fitznera. Za projekt kolonii odpowiadali: Hugo Mausel, Jacob Kamsella i miejski budowniczy Johannes Seiffert. Przy dzisiejszej ulicy Komuny Paryskiej 17, pod koniec XIX wieku Fitznerowie oddali do użytku dom noclegowy dla pracowników Fabryki Kotłów Parowych. W dwudziestoleciu międzywojennym ulica nosiła nazwę ulicy Wojciecha Korfantego.