Szkoła Podstawowa nr 36 w Katowicach została powołana w oparciu o uchwałę nr XLII/269/93 Rady Miejskiej w Katowicach z dnia 31.08.1992 r. jako: Szkoła Podstawowa nr 36 w Katowicach.

Na podstawie uchwały Nr VIII/66/99 Rady Miejskiej Katowic z dnia 15.03.1999r. przekształcono ośmioletnią szkołę podstawową z dniem 01.09.1999 r. w sześcioletnią Szkołę Podstawową nr 36 w Katowicach.

Na podstawie uchwały Nr XLIX/987/17 Rady Miasta Katowice z dnia 23.11.2017 r. przekształcono sześcioletnią szkołę podstawową z dniem 01.09.2017 r. w ośmioletnią Szkołę Podstawową nr 36 w Katowicach.

Szkoła jest samodzielną jednostką prowadzoną przez Gminę Katowice.

Organem nadzorującym Szkołę jest Śląski Kurator Oświaty.

Szkoła posiada Statut Szkoły.