로와시티 출생으로 로와와 오하이오주 신시네티에서 자랐다. 뉴욕으로 이사온 파커는 1977년부터 배우의 일을 시작하게 된다.

1976년 브로드웨이 데뷔작품은 해롤드 핀터의 리바이벌 연극 <The Innocents>였으며 1978년 <Runways>로 오프브로드웨이에서 공연되었고, 나중에 브로드웨이에서 공연하였다. 1992년 <The Visit>에 캐스팅 되었고, 1996년 토비는 안소니 랩, 아담 파스칼, 다프네 루빈-베가, 윌슨 저메인 헤레디아와 이디나 멘절과 함께 <Rent>에 캐스팅 되었다. 고든, 남자 1인 등으로 출연하였고, 영화, TV 등에 출연하였다.

2005년에는 <Wicked> 미국 투어 공연에 참여하였고, 시카고, 로스 앤젤레스에서 공연하고, 브로드웨이에서 닥터 딜라몬드 역으로 출연하였다.