Pellegahr var sønn av en jurist som senere ble senatpresident i Kammergericht. I 1902 ble Pellengahr fanejunker i et prøyssisk feltartilleriregiment i Wesel.