La versione cinematografica di "West Side Story" deve gran parte della sua fama alla coreografia innovativa di Jerome Robbins. Le danze diventano strumento narrativo quanto le canzoni e le interpretazioni.
La coreografia di Robbins enfatizza movimenti duri, maschili, indicativi della storia di bande di strada.
Alla prima uscita, i critici di danza notarono la complessità coreografica, progettata per trasmettere violenza senza mostrarla esplicitamente.
Poiché i personaggi appartengono a bande di strada, molte danze coinvolgono grandi gruppi che si muovono all'unisono, sottolineando le comuni appartenenze.
I movimenti illustrano anche le differenze razziali tra le due bande, in particolare nel numero "America" degli Sharks, a base latina.
In certi momenti la danza trasmette la storia senza parole. La sequenza d'apertura, ad esempio, traccia l'ascesa e lo sviluppo delle due bande — Sharks e Jets — solo attraverso la danza.