Nasjonalballetten ble grunnlagt i 1958 som , og gikk i mange år under navnet . Den skiftet navn til Nasjonalballetten i 1983. Sju av de ti første danserne var norske. Den britiske danseren Harcourt Algeranoff var kompaniets første sjef. For å understreke ballettens posisjon ved musikkteaterscenen – og at den skulle være riksdekkende – var kompaniets første forestilling en ballettforestilling med urpremiere på Hamar den 2. november 1958. Denne premiereforestillingen hadde et program som blant annet omfattet andre akt av balletten .