Početak gimnazijskog obrazovanja u Živinicama 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.
Gimnazija ponovo počinje sa radom 1996. godine u okviru Mješovite srednje škole Živinice. Sve veće potrebe za ovim vidom obrazovanja su uticale da Gimnazija Živinice ima preko 16 odjeljenja, čime su se stvorili uslovi za njenu samostalnost.
Javna ustanova Gimnazija Živinice je osnovana Odlukom Skupštine Tuzlanskog kantona u julu 2004. godine. Broj Odluke o osnivanju JU Gimnazija Živinice: 01-02-44-2/04. od 19.07.2004. godine. Registrovana je na osnovu Rješenja U/I-1313/04 od 31.08.2004. godine. Imovinu, učila i druga sredstva, kao i nastavni kadar dijelom je preuzela od Mješovite srednje škole Ž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.
Gimnazija ponovo počinje sa radom 1996. godine u okviru Mješovite srednje škole Živinice. Sve veće potrebe za ovim vidom obrazovanja su uticale da Gimnazija Živinice ima preko 16 odjeljenja, čime su se stvorili uslovi za njenu samostalnost.
Javna ustanova Gimnazija Živinice je osnovana Odlukom Skupštine Tuzlanskog kantona u julu 2004. godine. Broj Odluke o osnivanju JU Gimnazija Živinice: 01-02-44-2/04. od 19.07.2004. godine. Registrovana je na osnovu Rješenja U/I-1313/04 od 31.08.2004. godine. Imovinu, učila i druga sredstva, kao i nastavni kadar dijelom je preuzela od Mješovite srednje škole Živinice.