Han jobber som senior kommunikasjonsrådgiver i NHO Reiseliv. Tidligere har han vært kommunikasjonssjef i Tankesmien Agenda, jobbet ved den amerikanske ambassaden i Oslo og ved det norske generalkonsulatet i San Francisco. Steinhovden har studert statsvitenskap og historie ved St. Olaf College i Minnesota, og har en mastergrad i sammenlignende politikk fra London School of Economics.