 He served as captain of the paddle steamer SS "Constitutionen", the first steamship of Norway.Steenstrup was a Lieutenant Commander in the Royal Norwegian Navy, and founded the shipbuilding company Akers Mekaniske Verksted in Christiania.He was one of the founders of the Norwegian Polytechnic Society, and was its chairman from 1853 to 1854.