할란 스타인바움은 미주리 주 세인트 루이스에서 태어났다. 세인트 루이스에 있는 유니버시티 시티 고등학교를 다녔으며, 졸업 후 툴레인 대학교와 펜실베니아 와튼 스쿨에 입학했다. 툴레인 대학교에서는 경영학 학사 학위를 받았다. 할란 스타인바움은 오랫동안 소매 약국 업계에서 투자자이자 최고경영자로서 성공적으로 사업을 해 왔다. 그는 미국 최대의 소매 약국 체인인 메디케어 글레이저의 회장 겸 CEO를 지냈다. 또한 선도적인 처방전 전문 관리 업체인 익스프레스 스크립츠의 회장이기도 하다. 익스프레스 스크립츠는 《포춘》 500 기업 중 135위에 오를 만큼 수십억 달러 규모의 공기업으로 성장했다.