Početak JU Gimnazija Živinice datira još od školske 1964/65. godine, kada su upisana dva odjeljenja učenika opće gimnazije. Nastava se odvijala u prostorijama Osnovne škole Vladimir Nazor, stare zgrade JU Prve osnovne škole Živinice.

Naredne školske godine Gimnazija se preselila u novoizgrađeni montažni objekat na lokaciji između sadašnje zgrade Općine i Islamskog centra, koji je u to vrijeme prostorno i opremljenošću zadovoljavao sve potrebe srednjeg obrazovanja općine Živinice. U martu 1966. godine ova školska ustanova dobila je ime Gimnazija „Petar Kočić“. U periodu od 1964-1974. godine jedina srednja škola koja je djelovala na općini Živinice bila je Gimnazija „Petar Kočić“. Gimnazija je prestala da postoji nakon reforme srednjeg usmjerenog obrazovanja. Školske 1982/83. godine, uspješno je maturirala posljednja generacija gimnazijalaca.