A Companhia Nacional de Bailado foi criada em 1977 por despacho de David Mourão Ferreira, então Secretário de Estado da Cultura, ficando em regime de instalação provisória a partir de 22 de Junho do mesmo ano, regime que foi institucionalizado pelo Decreto nº 460/82, de 26 de Novembro. Integrada no Teatro Nacional de São Carlos em 1985, a CNB voltou ao regime anterior em 1992 e, em 1994, passou a integrar o Instituto Português do Bailado e da Dança. Em 1998 a Companhia Nacional de Bailado recuperou a sua autonomia.

A CNB apresentou a primeira realização nacional de produções integrais de bailados como La Syiphide, Raymonda, O Lago dos Cisnes, Coppélia, Dom Quixote e Romeu e Julieta; recuperou outros clássicos como Pas de Quatre, Giselle, Les Syiphides, Petruchka, La Bayadère, O Pássaro de Fogo, O Quebra-Nozes, A Sagração da Primavera, As Bodas e La Fille Mal Gardeé, entre outros. Apresentou também obras de Balanchine, Lifar, Lichine, Joos, Limón, van Dantzig, Nebrada e Lubovitch e dos portugueses Armando Jorge, Fernando Lima, Carlos Trincheiras e Olga Roriz.