Henriette Steenstrup, 29 Eylül 1974 tarihinde Oslo, Norveç'te doğmuş bir Norveçli oyuncudur. Steenstrup, Oslo Üniversitesi Tiyatro Bölümü'nden mezun olmuştur. Üniversiteden ardından kendini oyunculuğa adamış ve Norveç'in birçok ünlü yapımında yer almıştır. İlk kez 2000 yılında "Sofie" adlı televizyon dizisinde küçük bir rolle ekrana gelmiş daha sonra 2002 yılında "Hotel Cæsar" adlı diziyle geniş kitlelere ulaşmıştır. Steenstrup, Norveç După film sektöründe de aktif olarak çalışmaktadır. Önemli rollerinden biri, 2007 yılında Jo Nesbø'nun romanından uyarlanan "Headhunters" adlı filmde canlandırdığı Örnulf role sahiptir. Bu performansıyla Norveç Film Ödülü'nü en iyi yardımcı oyuncu kategorisinde kazanmıştır.

Kariyerinin zirvesinde olan Steenstrup, günümüzde hâlâ aktif olarak çalışmaktadır.