After a stellar college career at Cal, which included becoming a 3-time All-Pac-10 and Morris Trophy winner for the top offensive lineman in the Pac-10, Steussie was drafted 19th overall by the Minnesota Vikings. He was the fourth offensive tackle to be drafted in 1994, after Bernard Williams, Wayne Gandy, and Aaron Taylor. Steussie was a part of a big offensive line with the Vikings alongside Randall McDaniel, Jeff Christy, David Dixon, and Korey Stringer and was named to two pro bowls during his seven-year tenure with the Vikings.(Pro Bowls 1998+1999 seasons) He played in 10 playoff games with the Vikings including 2 NFC Championship games (1998+2000 seasons)
Steussie was signed by the Carolina Panthers before the 2001 season and was part of an offensive line that allowed team record 29 sacks during a 1-15 season. Two years later, Steussie made his first Super Bowl appearance in Super Bowl XXXVIII. In 2004 he was released by the Panthers.
Steussie would play the next two seasons with the Tampa Bay Buccaneers and joined the St. Louis Rams in 2006, where he became a starter for the first time since the 5th game of the 2004 season. He started 15 games in 2006 (8 at LT, 7 at LG). During this year, he helped Steven Jackson and Marc Bulger to breakout Pro Bowl seasons. He was given an injury settlement after undergoing foot surgery on August 31, 2007. Before week 12, Steussie was signed by the Rams after his foot fully recovered from surgery. He came back to the Rams and started 4 days later. Steussie then started the final six games. He was a free agent after the 2007 season.