He did not start playing lacrosse until he was 17-years-old, when he was introduced to the game by friend and future Buffalo Bandits teammate, Billy Dee Smith.

Once in Buffalo, Steenhuis quickly became a fan favorite, due in part to his energetic style of play, goal-scoring ability, and athleticism, but also for his afro hair and bright orange shoes.

Steenhuis began his senior career with the St. Catharines Athletics of Major Series Lacrosse.

During his first season, he recorded 20 goals and 50 points, and shared the "Gene Dopp Memorial Trophy" for Rookie of the Year with Mike Miron.

The next year, Steenhuis had 54 points in 14 games, and was awarded the "Jim Murphy Trophy" for league Most Valuable Player.