Han vokste opp i Tønsberg som sønn av lektor Petter Chr. Steenstrup og Kari Bertnes. Han er tipptippoldebarn av eidsvollsmann Paul Steenstrup på Kongsberg.