Michaud gick i skola i Schenck High School i East Millinocket. Han var sedan pappersindustriarbetare i Maine.[1]
Kongressledamot John Baldacci kandiderade i guvernörsvalet i Maine 2002 och vann valet. Michaud besegrade republikanen Kevin Raye i kongressvalet och efterträdde Baldacci i representanthuset i januari 2003.[2]