Первые годы
Родился 2 декабря 1789 г. в Кексгольме на Ладожском озере, где отец Павла Христофоровича в чине титулярного советника занимал гражданское место, а до этого времени служил подпоручиком в Сибирском гренадерском полку. Четырёх лет от роду Граббе был увезен из Кексгольма в Санкт-Петербург, в дом своего отчима, инженер-генерала Степана Даниловича Мигулина. В 1794(?) году Граббе был определен в Сухопутный шляхетский кадетский корпус, где это время обучался старший брат Павла Христофоровича, Карл. За несколько лет до выпуска родители Граббе переехали на жительство в Петербург, где отчим Павла Христофоровича имел место по управлению воспитательного дома. Ещё до выпуска из кадетского корпуса Павел Христофорович, после смерти своего отчима, вместе со своими братьями и сестрами был представлен императрице Марии Фёдоровне, которая озаботилась судьбой сирот. Мать Граббе, после смерти мужа, впала в ипохондрию и умерла в 1828 году в Могилёве на Днепре.
В войне с Наполеоном
5 сентября 1805 года Граббе выступил из корпуса и был тотчас зачислен подпоручиком артиллерии во 2-й артиллерийский полк и был отправлен в армию, командированную в поход в Моравию. Нагнав свой полк в Варшаве, Граббе был определен в роту Чуйкевича, входившую в состав колонны генерала Эссена, вместе с которой Павел Христофорович совершил трудный переход по Венгрии. 14 декабря 1806 года Граббе впервые участвовал в сражении под Голомином, во время которого едва не попал в плен, лишившись своего коня. Спустя 6 недель, 27 января, Павел Христофорович принял участие в сражении под Прейсиш-Эйлау, которое доставило ему золотой крест на шею; за сражение под Голомином он получил 20 апреля 1808 г. Анну 3-й степени на шпагу. В следующем году Граббе, командуя своей ротой во Владимирском полку, участвовал в Туштадском, Гейльсбергском сражениях и под Фридландом.
После заключения Тильзитского мира Павел Христофорович был отпущен в Петербург, где пробыл до 1808 года, а потом находился в русской армии, расположенной в Польше для охраны австрийской границы (28 сентября 1808 г. произведён в поручики). В это время Павел Христофорович жил в Кракове, состоя адъютантом генерала Ермолова. В 1810 году Граббе, как отличный офицер, получил от военного министра Барклая-де-Толли поручение, согласно которому он был командирован в качестве военного агента в Мюнхен в звании канцелярского чиновника при миссии, где Павел Христофорович пробыл до 1811 года, состоя при русском посольстве в Баварии. Во время своего пребывания за границей Граббе завязал сношения с известнейшими учеными того времени, в том числе с известным ученым бароном Шеллингом, сношения с которым сохранил и впоследствии. В 1812 году Граббе был командирован в Берлин, откуда, получив тайное поручение от берлинского посла барона Ливена, прибыл в Петербург. Сейчас же по приезде Павел Христофорович получил приказание отправиться в Вильно, где тогда была главная квартира военного министра Барклая-де-Толли, адъютантом которого был он назначен.