Podesta avla i 1971 sin grunneksamen ved Knox College i Galesburg i Illinois. Han avla senere sin juristeksamen ved Georgetown University Law Center og innledet i 1976 sin karriere som advokat. Sammen med broren Tony Podesta grunnla han i 1988 public relations-firmaet (senere ).