Il Bolero andò in scena all'Opéra di Parigi il 22 novembre 1928, con Walter Straram sul podio e coreografie di Bronislava Nijinska, ottenendo, fin dalla sua prima rappresentazione, un clamoroso successo in virtù della sconcertante e provocatoria originalità sia della musica sia dell'invenzione coreografica: una donna danza su un tavolo, attorniata da un gruppo di uomini che gradualmente le si avvicinano in una sorta di ballo rituale carico di spiccato erotismo (successivamente se ne sono avute altre letture, anche molto diverse fra loro: si citano quella di Maurice Béjart, che attribuì la parte principale ad un danzatore, e quella "metafisica" di Aurél Milloss, nella quale un demone s'impossessa di un gruppo di avventori presenti in una sordida taverna). Il brano, quindi, fu eseguito sotto la direzione dell'autore ai Concerts Lamoureux (una delle più prestigiose istituzioni concertistiche parigine) l'11 gennaio 1930 senza perdere nulla del suo fascino misterioso, imponendosi immediatamente come una delle pagine più fortunate della letteratura orchestrale del XX secolo.