Гимназија је основана школске 1966/67. године као Одељење Гимназије у Новом Пазару, са седиштем у Тутину. Као таква она делује до 1970. године, када се Решењем из јануара 1970. године Одељење у Тутину одваја од Гимназије – Нови Пазар и постаје самостална установа и у том статусу ради све до оснивања мешовитог средњошколског центра за гимназијско и стручно образовање „Братство-јединство” у Тутину, септембра 1972. године.

У скромним условима рада, Гимназија је верификована Решењем републичког секретаријата за образовање, науку и културу, бр. 022-30, од 3. октобра 1969. године, када је утврђено да су испуњени услови за рад и последњег, IV разреда.

На свом путу развоја, Гимназија је прошла кроз две различите етапе. Прва етапа обухвата период од 1966. до 1970. године, када је деловала у склопу Гимназије из Новог Пазара као њено одељење. За овај период су карактеристични скромни материјални и наставни услови, који нису били сметња да се наставни садржаји успешно реализују. Захваљујући напорима свих структура у друштвено-политичкој заједници и члановима колектива Одељења, 1970. године Одељење прераста у самосталну школу, што представља другу етапу у развоју Тутинске гимназије, коју карактеришу:

Прва предавања отпочела су 6. септембра 1966. године за 78 редовних ученика распоређених у два одељења. Поред редовног похађања наставе, омогућено је и ванредно полагање.