Im Reality TV erlangte Henrik Stoltenberg im Jahr 2020 große Bekanntheit durch seine Teilnahme an der Show „Love Island“. Seine humorvollen Aussagen, darunter der beliebte Spruch „Bon Schlonzo“, machten ihn schnell zum Liebling der Zuschauerinnen und Zuschauer und bescherten ihm eine wachsende Fanbase, die ihm weitere Auftritte in verschiedenen Shows ermöglichte. Im Jahr 2021 war er Teil des Casts von „Promis unter Palmen“ und nahm gemeinsam mit seiner damaligen Freundin am RTL-Format „Temptation Island VIP“ teil.

Henrik Stoltenberg ist der Enkel des ehemaligen Bundesverteidigungsministers Gerhard Stoltenberg (CDU), der im Jahr 2001 verstarb.