Гимназија Прибој као самостална школа почела је са радом септембра месеца школске 1970/71. године. Прво решење о верификацији  као самосталне четворогодишње школе добила је 11.маја 1971. године. У време усмереног образовања радила је као четворогодишња школа у саставу Образовног центра "Вељко Влаховић" Прибој, а од 1986. године као средња школа "Младост" Прибој. Последње решење о испуњености прописаних услова на неодређено време Гимназија Прибој добила је 14.02.1994. године као Гимназија која образује ученике друштвено-језичког и природно-математичког смера.