Skolen ble opprettet i 1956 som Nord-Troms Yrkesskole. Den var da et interkommunalt samarbeid mellom Karlsøy, Tromsø, Tromsøysund, Balsfjord, Storfjord, Lyngen, Kåfjord, Skjervøy og Nordreisa. Det ble opprettet to klasser for jern- og metall som holdt til i leide tyskerbrakker på Skattøra. I 1964 skiftet skolen navn til Tromsø Yrkesskole før den i 1976 fikk navnet Breivika videregående skole. Den første rektoren for skolen var Brynjulf Roaldsen som var rektor fra 1960 til 1986. I 1960 flyttet skolen til Breivika og tilbød faglinjene Jern og metall, Baker og konditor, Maskinarbeidere og Motormekanikere. I 2001 ble Tromsø kokk- og stuertskole lagt inn under Breivika videregående skole.