Iako je kao JU Mješovita srednja saobraćajna škola formirana tek 1992. god. Odlukom Skupštine općine Tuzla, njeni počeci datiraju mnogo ranije. Zapravo, početak rada Saobraćajne škole u Tuzi vezuje se uz objedinjavanje Industrijske škole i mašinskog i elektrotehničkog odsjeka Tehničke škole, čime je formiran Elektromašinski školski centar, koji je počeo sa radom 1961/62 god. u novoizgrađenoj zgradi u kojoj je danas i naša Škola. Iste godine upisani su i prvi učenici na saobraćajni odsjek Tehničke škole radi potrebe obrazovanja tehničara. 1970. god. stvaraju se dvije odvojene školske ustanove: Elektrotehnički školski centar i Mašinsko –saobraćajni školski centar.
1981. god. izvršena je reorganizacija Centra osnivanjem dviju osnovnih organizacija udruženog rada i radne zajednice zajedničke službe.
1981. god. izvršena je reorganizacija Centra osnivanjem dviju osnovnih organizacija udruženog rada i radne zajednice zajedničke službe.