Школа је основана 16.8.1995.године Одлуком Скупштине општине Вукосавље под називом Средњошколски центар Вукосавље. Одлуком Скупштине општине Вукосавље ое 7.7.1997.године, уз сагласност Министарства просвјете и културе Републике Српске, извршена је промјена назива школе у Средњошколски центар „Никола Тесла“ у Вукосављу.
Одлуком Владе Републике Српске од 10.2.2012.године извршено је усклађивање оснивачког акта школе са Законом о средњем образовању и васпитању, Законом о систему јавних служби и Законом о класификацији дјелатности и Регистру пословних субјеката по дјелатностима у Републици Српској и школа послује под називом Јавна установа Средњошколски центар „Никола Тесла“ Вукосавље.