He was signed by the Pittsburgh Steelers as an undrafted free agent in 2008. He played college football at Washington. Lewis was named a team captain as a senior at Washington, initially enrolled at San Jose State but transferred to Washington following his freshman year.
Eventually he earned a major in American ethnic studies.
Lewis, who played linebacker and cornerback in high school and college, impressed Steelers coach Mike Tomlin with his physical play, leading the coaching staff to give him an opportunity at the safety position. Pittsburgh Steelers
Lewis was signed by the Steelers as an undrafted rookie free agent on April 28, 2008.
After playing 1 game with the team in 2008, Lewis spent the 2009 preseason with the Steelers before being cut on September 4, 2009. He was activated on October 28.
Lewis was claimed off waivers by the Seahawks on September 6, 2009.
He was activated on October 28.