С отличием окончил факультет информатики Томского государственного университета.
В Luxoft пришел в 2004 году. Работать начал в качестве руководителя проектов.
С 2006 года он управлял центром разработок для крупной аэрокосмической корпорации, клиента Luxoft, с 2008—крупнейшим центром разработок компании для клиента из финансовой индустрии.
В 2011 году становится заместителем генерального директора по операционным вопросам.
На 21 января 2013 года Павел Христолюбов курирует операционную деятельность Luxoft: общекорпоративные производственные процессы, внутреннюю автоматизацию, административно-хозяйственный блок, управление системой KPI. В его обязанности входит централизация и выстраивание вертикали управления бизнесом и производственными процессами во всех подразделениях и представительствах компании.