Изначально группа называлась The Digitals, потом парни переименовались в Math, но из-за того, что группа с таким же именем уже существовала, название было расширено до MuteMath. До создания собственного проекта Пол был известен, как клавишник и вокалист группы Earthsuit, которая начала свое существование еще в 1997-м году. Тогда Пол и его коллега Адам ЛаКлэйв экспериментировали с множеством стилей: альтернативой, прог-роком, электроникой, рэпом, рэгги и фанком.