영화, 뮤지컬, 연극, 텔레비젼 배우이며, 영화음악과 공연에 쓰이는 음악을 작곡도 겸하고 있으며, TV, 공연 연출가이다.
루빈스타인은 로스앤젤레스에서 태어났다. 작가이자 댄서였던 애니엘라와 콘서트 피아니스트 아서 루빈스타인의 사이에서 태어났으며, 루빈스타인의 외할아버지는 에밀 미날스키로 지휘자였다.
1972년에 브로드웨이에 배우로 데뷔했고, 밥 포시가 연출한 뮤지컬 <Pippin>의 주인공으로 캐스팅되었다. 1980년에 골든 데이비슨의 연출한 <Children of a Lesser God>으로 토니어워드, 드라마데스크어워드, 로스앤젤레스 드라마 크리틱스서클어워드, 드라마리그어워드 등을 수상하였다. 그가 출연한 작품에는 닐 사이몬의 <Fools>, 데이비드 헨리 황의 <M.Butterfly>, 손드하임과 조지의 작품 <Getting Away with Murder>가 있다. 1987년 오프 브로드웨이 작품으로 탐 스토파드의 <Rosencrantz & Guildenstern Are Dead>에 출연하였고, <Urban Blight>, <Cabaret Verboten>등에 출연하였다. 2005년에는 엘머 라이스의 작품 <Counselor-at-Law>에 출연하여 루실로텔어워드에서 주연상을 수상하였고, 드라마 리그어워드에 노미네이트 되었다.
루빈스타인은 많은 영화와 TV드라마에 출연하였다. 영화로는 <21 Grams>, <Red Dragon>, <Mercy>, <Another Stakeout>, <Someone to Watch Over Me>, <Daniel>, <The Boys from Brazil>, <Rome and Jewel>, <Jekyll>, <Kid Cop>, <Getting Straight>, <Zachariah>, <The Trouble with Girls>, <The Car>가 있으며, 1965년부터 150여편의 TV 드라마 시리즈 에피소드에 출연하였다. 대표작으로 <Family>, Crazy Like a Fox>, <Perfect Murder>, <Perfect Town>, <Angel>, <The Practive>, <Star Trek: Enterprise>, <Barbershop>, <Friends> 등이 있다.
루빈스타인은 작곡, 편곡에도 능하여 영화 <Jeremiah Johnson>, <The Candidate> 등 150편의 TV영화와 에피소드에 작곡, 편곡을 맡았다. 라디오프로그램 'Camegie Hall Tonight'을 6년동안 진행하였고, 2년동안 키보드 주자로 재즈락그룹 '펀존'에서 활동하였다. 65개의 오디오북을 출판하였다.
1987년 루빈스타인은 아프라 벤의 각색작품 <The Rover>의 연출로 데뷔한다. 최근에는 뮤지컬 <Wicked>에 출연중이다.