Han ble utdannet som jurist fra University of Nebraska i 1949 og etter en kort ansettelse 1951–1952 i Federal Security Agency ble han i 1953 ansatt som daværende senator John F. Kennedys assistent. I perioden 1954–55 hjalp han bl.a. Kennedy med hans bok samtidig som han og Kennedy over en to-årig periode reiste til samtlige stater i USA for å samle støtte til presidentens senere kampanjer. Da Kennedy i 1961 ble president i USA, ble Sorensen utnevnt til presidentens spesielle rådgiver ().