Paul Anderson se se svou rodinou přestěhoval do Utahu ve dvanácti letech. Když dokončil střední školu, odjel do Seattlu, aby tam sloužil v Církvi Ježíše Krista Svatých posledních dnů. Zatímco zde sloužil, zalíbily se mu klávesy, u kterých zůstal. Paul tvrdí, že jeho netradiční vzdělání mu pomohlo uspět, protože se dříve vůbec neorientoval v ekonomice.

Práci producenta a kameramana v The Piano Guys si podle svých slov velmi oblíbil a říká, že by byl šťastný, kdyby zde mohl pracovat věčně.