Ulica Kamionkowska została wytyczona około 1880 roku jako skromna droga zabudowana na zapleczu znacznie większej ulicy Grochowskiej.
Posiadające dobrze połączanie komunikacyjne zaczęła przyciągać fabrykantów i tak już 1866 roku pomiędzy ulicami Terespolską, Grochowską i Kamionkowską wzniesiono murowane hale Towarzystwa Akcyjnego Fabryki Wstążek Gumowych i Taśm R. Zieglera i J. Jägera.
Pierwszym mieszkalnym budynkiem murowanym jest zachowana do dziś pod nr 41 kamienica Aleksandra Köitscha wzniesiona około 1904 roku.
Niewiele młodsza jest mała piętrowa kamienica pod nr 25 zachowana wraz z wolnostojącą oficyną poprzeczną z mansardowym dachem. W latach 30 XX wieku powstał na tej ulicy cały ciąg kamienic jedno i dwupiętrowych.
Po wojnie w latach 1964-1966 pod nr 36/44 zbudowano budynek szkoły podstawowej nr 255.
W 1991 roku przy Kamionkowskej otworzony niewielki Bazarek "Rogatka".
W latach 2013-2015 spółka Budimex Nieruchomości pod nr 19 wzniosła w ramach osiedla "Gocławska" budynek mieszkalny.Ulica jak kilka na Kamionku została rozdzielona na dwa odcinki podczas rozbudowy zakładów PZO.
Odcinek ulicy od Głuchej do Mińskiej został wyłożony zachowanym do dziś kamieniem polnym. www.twoja-praga.pl