Around August 2001, the band Anatomy of a Ghost was formed by John Gourley, Joe Simon, Dewey Halpaus, Nick Simon, and Zach Carothers. Gourley fronted the band having had no previous singing experience. Anatomy of A Ghost quickly gained popularity, but before long, the group broke up. Portugal. The Man was originally started as John Gourley's side project, with Carothers playing bass. Before they had a Drummer, they used drum machines and synth-loops as the backing beat. Gourley and Carothers teamed up with Wesley Hubbard, Nick Klein (former guitar tech for Anatomy of a Ghost) and Harvey Tumbleson, and formed Portugal. The Man. The band left Alaska and went to Portland with the intent of recording and touring. The band recorded demos in the summer of 2004, followed by a U.S. tour that fall. In spring 2005, Klein and Tumbleson left and soon after Jason Christie joined the band. Portugal. The Man's debut record Waiter: "You Vultures!" was released by Fearless Records on January 24, 2006. The album was produced by Casey Bates.