У школи у Потоку настава је први пут организована школске 1951/1952. године. Школа је почела са радом у стамбеном објекту Мухарема Планића. У његовој кући настава је организована наредне три године. Школа у Потоку грађена је од 1952. до 1954. године. Изграђени објекат је коришћен за основну намену наредне 33 године. Због дотрајалности и нефункционалности постојеће школе изграђена је нова модернија зграда 1987. године од 210 m2.
У првој школској години уписано је 33 ученика, док се у наредном периоду број ученика постепено повећавао. Највећи број ученика уписан је 1958/1959. године, и то 132 ученика. Наставни рад је утемељио Животије Миленковић. У две школске године (1960-1962.) организована је настава у петом и шестом разреду. Циљ оваквог начина организације је да се смањи путовање ученика до осмогодишње школе. Настава се организује на српском и босанском језику.
