Portugal. The Man wurde 2004 von John Gourley und Zach Carothers von

Portugal. The Man wurde 2004 von John Gourley und Zach Carothers von der gerade aufgelösten Hardcore-Punk -Band Anatomy of a Ghost , Wesley Hubbard, Nick Klein und Harvey Tumbleson in Wasilla gegründet. Die Bandmitglieder beschlossen, nach Portland zu gehen, um näher an der US-amerikanischen Bandszene zu sein. Dort lebten sie eineinhalb Jahre lang von kleineren Jobs, die gerade genug Geld einbrachten, um die Band weiter zu finanzieren. 2005 trafen sie auf Jason Sechrist, der seitdem Schlagzeuger ist.