Группа MuteMath стартовала в 2002-м году в Новом Орлеане, как сторонний проект двух человек - Дарена Кинга и Пола Мэни. Изначально группа называлась The Digitals, потом парни переименовались в Math, но из-за того, что группа с таким же именем уже существовала, название было расширено до MuteMath.

До создания собственного проекта Пол был известен, как клавишник и вокалист группы Earthsuit, которая начала свое существование еще в 1997-м году. Тогда Пол и его коллега Адам ЛаКлэйв экспериментировали с множеством стилей: альтернативой, прог-роком, электроникой, рэпом, рэгги и фанком. В 1998-м они записали The Headless Clown EP, куда вошла ранняя версия песни One Time, позже ставшей главным хитом в короткой истории Earthsuit. Когда состав расширился, группа записала новый EP - Noise For Your Eyes к 1999-му, после чего их заметили агенты христианского лейбла Sparrow Records. К тому времени группа успела принять участие в записи альбомов Avalanche рэппера E-Roc’а и Transform Ребекки Сент Джеймс (Rebecca St. James).

В 2000-м Earthsuit выпустили свой дебютный альбом Kaleidoscope Superior, который даже был номинирован на премии Grammy и Dove awards. Песни Against the Grain, Osmosis Land и Whitehorse имели успех на всех христианских радио-станциях, а клип на One Time даже ротировался на Mtv и Mtv2, попав на 7-е место чарта TVU’s “50 лучших клипов всех времен”.