Under the coaching of Butch Goncharoff, the Wolverines have become nationally-recognized according to USA Today for its precision use of the Wing-T offense. Bellevue has played and beaten many notable and nationally-ranked teams including Long Beach Poly of Long Beach, California. Perhaps most notable of these wins came against De La Salle of Concord, California on September 4, 2004. Bellevue's football team, playing in front of 20,000 fans at Seattle's Qwest Field defeated De La Salle, the top-ranked high school team in the country 39-20. The Bellevue victory broke De La Salle's 13 year, 151-game national record-setting winning streak.

The 2004 Bellevue team finished the season ranked No. 2 in the nation behind only Southlake Carroll High School of Southlake, Texas. The 2004 team went on to win their fourth consecutive state title, a Washington State record for large schools, and completing a 51 win, 2 loss span, led by Washington State Player of the Year J.R. Hasty as well as first team all-state players E.J. Savannah, Steven Schilling, Connor Mawhinney, and Keith Rosenburg. Other Bellevue players to receive Associated Press First Team all-state honors during the 4 consecutive title streak include Gavin Smith, Pat Mutzel, Jay Johnson, Jeff Dicks, Matt Coombs, Mike Braund, and Lee Driftmier.