Tony Podesta, a lobbyist, is his brother. Podesta's father did not graduate from high school, but encouraged his children to attend college.

In 1967, Podesta graduated from Lane Tech High School in Chicago. Podesta met Bill Clinton in 1970 when they worked in Connecticut for Joseph Duffey, a candidate for the United States Senate. In 1971, he graduated from Knox College