Леонард Бърнстайн започва да композира на много ранна възраст – около 10 години.
Музикален вундеркинд, той пише клавишни парчета и песни преди тийнейджърите. На 16 години вече е създал клавишна соната; в Харвард (1935–1939) пише първи substantиални оркестроворки (Псалм 148, инцидентна музика за Птиците).
Неговата страст към композиция никога не изтича, създавайки симфонии, балети, Бройдуейски партитури (Западнорийска история) и камерни работи през целия живот.