레너드 번스타인은 1918년 매사추세츠주 로렌스에서 출생했다. 그의 부모는 러시아 출신이며 미국으로 이주한 유대인이다. 어린시절부터 피아노 연주하기를 좋아했으며 음악적인 재능을 보였다. 하버드대학교에 진학하여 작곡을 전공했고, 1937년 모더니즘 음악의 대가였던 디미트리 미트로폴로스(Dimitri Mitropolous)를 만나 그의 영향을 크게 받았다. 또한 하버드의 미학교수였던 데이비드 프롤(David Prall)로 부터 예술을 이해하고 음악을 표현하는데 깊은 영향을 받았다. 1939년 그의 졸업논문은 '인종적 요소가 미국 음악에 끼친 영향'이라는 주제로 썼다.

졸업 후에는 F.라이너, S.쿠세비츠키에게 지휘법을, 톰프슨에게 관현악법을 배웠다. 1943년 뉴욕필하모니 음악감독이었던 아서 로진스키(Arthur rodzinski)의 인정을 받아 뉴욕필하모닉의 보조지휘자가 되었다. 그해 11월 14일 뉴욕필하모니의 지휘자 브루노 발터(Bruno Walter)가 급환으로 지휘를 못하게 되자, 그의 대신 뉴욕필하모니의 지휘를 맡았고 CBS방송을 통해 전국에 중계되었다. 번스타인은 이 한번의 기회로 유명세를 탔고 이름을 떨치게되었다. 1944년 피츠버그 교향악단을 지휘하였고 자신의 첫 교향곡 《예레미야 심포니 Jeremiah Symphony》을 연주했다.

당시 유럽에서 일어난 2차세계대전은 러시아로 확전되었고 히틀러가 저지런 대량학살 소식이 미국 전해졌다. 부모가 러시아 출신인 번스타인은 러시아 난민을 돕자는 자선행사에 자주 초대되어 나갔으며 카네기홀 등에서 자선 연주회를 열었다. 번스타인은 음악뿐만아니라 정치활동에도 적극적이었다. 디트로이트를 중심으로 진보당 창당에 관여하였고 진보적 단체의 단결을 주장했다. 이때부터 그는 FBI의 조사를 받았으며 그의 정치적 성향은 공산주의로 분류되었다. 그는 CBS 방송국 출입이 금지되고 블랙리스트에 올라 그의 음악과 공연은 취소되었다. 번스타인은 정치적인 성향 때문에 급격한 내리막길을 걷게 되었다. 마침내 미국의 유력지인 라이프 지에 50명의 대표적인 좌파 블랙리스트로 번스타인이 소개되었고 뉴욕필하모니 지위자 명단에서도 제외되었다.

1953년 7월 미국 국무부는 번스타인의 여권 갱신을 거부하였고 항상 FBI의 감시를 받으며 고립되었다가 자신의 활동과 신념을 부정하는 진술서에 서명하고 나서야 여권을 받아 유럽으로 갈 수 있었다. 그해 8월에 이탈리아로 건너가 연주활동을 하였는데 음악활동을 계속하기 위해서는 표면적으로 보수적 성향의 미국인임을 증명해야만 했다. 그 결과 컬럼비아 영화사의 승인을 얻어내 《워터프론트 Waterfront》(1954)라는 영화음악 제작을 맡을 수 있었다. 그후 포드 자동차의 의뢰를 받아 연주회를 열었고 CBS를 통해 방송되었다. 번스타인은 다시 뉴욕 필하모니로 복귀하게 되었으며 미국에서 지휘자로서 활동할 수 있게 되었다. 1957년 뉴욕필하모닉의 상임지휘자, 이듬해 음악감독으로 취임하였고 그가 연주하는 음악회는 최대의 흥행을 보증하게 되었다. 번스타인은 뮤지컬《웨스트사이드 스토리 West Side Story》(1957)의 음악을 담당하면서 가장 미국적인 뮤지컬의 창작하였다는 칭송을 받았다.

하지만 그의 진보적인 성향이 보수로 전향한 것은 아니었으며 미국내 민권투쟁과 인종차별 등 사회적인 문제에 적극 참여하였다. 1964년 번스타인은 미국에서 일어난 흑인민권운동에 가담하여 마틴 루터 킹 목사(Martin Luther King)와 함께 앨라바마에서 열린 셀마 대행진에 참가하였다. 번스타인은 자신의 정치적 성향을 숨기지 않고 드러냈다. 닉슨 행정부가 일으킨 베트남 전쟁의 부당함을 지적하며 종전을 주장하였고 미국의 제국주의를 비판하였다. 이 시기에 자신의 사회사상을 표현한 교향곡《카디시 Kaddish》(1963)와《치체스터 시편 Chichester Psalms》(1965)을 발표하였다. 미국의 보수파인 레이건 행정부가 들어서자 미국내 진보세력의 몰락을 우려하였고 보수파가 추진하는 핵무기정책에 반대하는 운동에 참여하였다. 하지만 자신의 이상과 다르게 변모하는 미국사회의 모습으로 번스타인은 상실감으로 실의에 빠져들었다. 20세기 미국을 표현하는 오페라를 구상하였으나 끝내 작곡을 완성하지 못했다. 1985년 세계 청소년 오케스트라를 조직하여 영국, 일본, 그리스, 헝가리 등지에서 연주했으며 이후에는 주로 유럽을 무대로 연주활동을 했다. 1990년 10월 14일 사망했다.