Wallace turned pro shortly after he was drafted by the Seattle Seahawks in the fourth round of the 2003 NFL Draft. He has since played for five NFL teams that go as follows: Seattle Seahawks (2003−2009), Cleveland Browns (2010−2012), New Orleans Saints (2013), San Francisco 49ers (2013) and Green Bay Packers (2013–present).