Paul von Hahn-Asuppen urodził się 30 lipca 1793 roku w Mitawie w rodzinie szlachty kurlandzkiej. Studiował filozofię na Uniwersytecie Dorpackim w 1811 roku, w 1812 przez pewien czas również na Uniwersytecie Moskiewskim. Jeszcze w tym samym roku wszedł na służbę wojskową w Grodzieńskim Pułku Huzarów, w randze podporucznika. Uczestniczył w wojnie z Napoleonem, w 1814 roku po odniesieniu rany trafił do niewoli francuskiej. Wolność odzyskał dopiero w wyniku kapitulacji Napoleona.