Osiedle I.J. Paderewskiego powstało na terenach Zawodzia w historycznej gminie Bogucice, a także folwarku Karbowa, włączonego 11 września 1865 roku do Katowic. Sam zaś początek osiedla sięga połowy lat 60. XX wieku. Wówczas to, w 1965 roku, Katowicka Spółdzielnia Mieszkaniowa podjęła decyzję o budowie nowego osiedla mieszkaniowego, przeznaczonego na 20 tys. osób. Na projekt osiedla zorganizowano konkurs, w którym uczestniczyło sześć zespołów. Za zwycięski wybrano projekt autorstwa trzech architektów z katowickiego „Miastoprojektu”: Juranda Jareckiego, Stanisława Kwaśniewicza i Ryszarda Ćwiklińskiego.
mały|Siedziba SM im. I.J. Paderewskiego, powołanej 5 kwietnia 1991 roku z Katowickiej Spółdzielni Mieszkaniowej
Osiedle wybudowano w trzech etapach. W 1970 roku rozpoczęto prace budowlane przy pierwszym etapie, ukończonym w 1973 roku. Drugi etap zrealizowano w latach 1974–1978, zaś trzeci w latach 1979–1980. Pierwsze zaś budynki mieszkalne zostały oddane do użytku w 1974 roku. Na osiedlu zamieszkali ludzie z różnych grup społecznych, zarówno profesorowie, docenci i doktorzy górnośląskich wyższych uczelni, jak i mieszkańcy wyburzonych wcześniej budynków. W październiku 1978 roku z okazji 35. rocznicy powołania Ludowego Wojska Polskiego, w centrum osiedla odsłonięto pomnik Żołnierza Polskiego, będącego dziełem Bronisława Chromego.