Он, в основном, специализируется на создании музыки к фильмам, но пишет и другие произведения.
Пол Кристо родился 2 января 1980 года в Талсе, штат Оклахома (Tulsa, Oklahoma). В 1992 году вместо со своей семьей переехал в Феникс, штат Аризона (Phoenix, Arizona). Он учился в школе Arcadia High School, которую окончил в 1998 году, и поступил в Музыкальный колледж Беркли (Berklee College of Music) в Бостоне (Boston), где в 2001 году получил степень бакалавра в области музыкальной композиции, окончив колледж с отличием. После окончания университета Кристо отправился в Лос-Анджелес (Los Angeles), чтобы начать карьеру голливудского композитора.
Произведения Кристо, в основном, опираются на масштабное оркестровое звучание конца 19 столетия, которое характеризуется контрапунктом, складом, хроматикой, гармонией и особыми оркестровками, а также отличается замысловатым использованием лейтмотивов. Его музыка демонстрирует влияние Рихарда Вагнера (Richard Wagner), а из более современных композиторов - Джона Уильямса (John Williams).
Еще до окончания учебы в Беркли Кристо написал свое первое коммерческое произведение для кинематографа – саундтрек для арт-хаусного фильма ужасов 'Крошка Эрин Меривезер' (Little Erin Merryweather, 2003), который получил приз зрительских симпатий на кинофестивале Woods Hole Film Festival.
Кристо как дирижер управлял профессиональными оркестрами, а также Университетским хором Бостонского колледжа (University Chorale of Boston College) в одном из соборов на территории кампуса Бостонского колледжа. Использование Университетского хора, исполнявшего песнопения в вагнеровском духе, усилило мрачную атмосферу фильма.
Когда Кристо оказался в Лос-Анджелесе, он работал над оркестровками, а чтобы оплачивать счета устроился в компьютерную техническую поддержку. Его следующей работой в кино стал саундтрек для короткометражного фильма 'Последняя исповедь' (Last Confession, 2005). Затем в его послужной список попали работы над драматическим вестерном 'Конец реки' (River's End, 2005), мистическим триллером 'The Deep Below' (2007) и драматическим боевиком 'Губернатор' (The Governor, 2007).
В 2007 году Пол Кристо получил шанс поработать над своим первым крупным проектом и стал композитором фантастического фильма ужасов 'Особь: Пробуждение' (Species: The Awakening), четвертого из серии про Особь, с Хеленой Мэттссон (Helena Mattsson) в главной роли. В 2008-м Кристо написал музыку для увенчанного наградами мистического фильма 'The Appearance of a Man'.
В 2008 году Кристо получил заказ на создание оригинального произведения для Балета Талсы (Tulsa Ballet). Он работал над балетом 'Festa' вместе с известным хореографом Ма Конг (Ma Cong), премьера состоялась 1 мая 2009 года.
Среди последних работ композитора – музыка к телесериалу 'Хранилище 13' (Warehouse 13) и работа над оркестровками к телесериалу 'Борджиа' (Borgia).