Orchester je od svojho založenia v roku 1960 jedným z najpopulárnejších súborov v oblasti vážnej hudby u nás. Jeho vznik je neodmysliteľne spojený s menom nezabudnuteľného huslistu a umeleckého vedúceho prof. Bohdana Warchala, ktorý ho viedol plných 40 rokov. Súbor hneď po svojom vzniku na seba upozornil návštevníkov koncertov aj odbornú kritiku a zaradil sa medzi renomované telesá. Pod umeleckým vedením Bohdana Warchala zažil orchester zlatú éru, predstavil sa na najvýznamnejších koncertných pódiách a hudobných festivaloch Európy, severnej a južnej Ameriky, Ázie i Austrálie. Spolupracoval s poprednými svetovými interpretmi. Slovenskí skladatelia sa tiež inšpirovali hrou SKO a výsledkom boli početné premiérové uvedenia ich skladieb. Pre domáce a viaceré zahraničné nahrávacie spoločnosti súbor nahral vyše sto titulov hudby rôznych štýlových období.
Od januára 2001 je umeleckým vedúcim orchestra Ewald Danel.