Después de un aprendizaje como actor en el teatro y como bailarín en el musical Robbins se unió en 1940 al Ballet Theatre (luego American Ballet Theatre) para el que creó su primera coreografía "Fancy Free" (1944), una historia de tres marineros de permiso en Nueva York con música del también primerizo Leonard Bernstein.