Павел Хлебников родился в Нью-Йорке в семье белых эмигрантов. Говорил по-русски с детства. Также владел английским, французским и итальянским языками. Главный редактор русской редакции журнала Форбс. В 2003 году вышла книга Хлебникова "Разговор с варваром", основанная на беседах с чеченским полевым командиром Хож-Ахмедом Нухаевым.7 июля 2004 года Павел Хлебников был убит. У него осталась вдова и трое детей.