Stecker attended Ashwaubenon High School in Ashwaubenon, Wisconsin, and was a letterman in football and baseball. He led the Ashwaubenon football team to the state championship in 1993. His number, 27, has been retired.

Stecker began his college career at Wisconsin in 1995. He spent two years with the University of Wisconsin, recording three 100-yard games, a 100-yard kick return for a touchdown, and a 63-yard punt return for a touchdown. In 1997, he transferred to Western Illinois after the emergence of future Heisman Trophy winner Ron Dayne pushed Stecker from his starting role with the Badgers. During the 1997 season, Stecker recorded 2,293 rushing yards en route to winning the Gateway Football Conference player of the year award. Stecker finished his career at Western Illinois as the school’s all-time leading rusher, with 3,799 yards in just two seasons. This record was broken by Travis Glasford in 2005, and is now held by Herb Donaldson, as of 2008.

Before the 2000 season, the Tampa Bay Buccaneers allocated Stecker to the Scottish Claymores of NFL Europe. Stecker led the league in total scrimmage yards through the first two weeks in the season. He wound up garnering Offensive MVP honors.

Stecker was signed by the Atlanta Falcons in the middle the 2009 season, where he played mostly on special teams. He carried the ball five times and caught it five times as well. The Packers also showed interest in Stecker in 2009.

In April 2010, Stecker retired. He was tried out by the Green Bay Packers later that year but did not garner a contract offer.