Russell played college football at Minnesota where in 2005, he went past the 1,000-yard rushing mark for the year totaling 18 rushing touchdowns while splitting carries with Laurence Maroney. Prior to the 2005 season he played sparingly behind Marion Barber III and Maroney.
Professional career
Pittsburgh Steelers
Russell was acquired by the Pittsburgh Steelers as an undrafted free agent in 2007. He saw limited playing time, rushing for only 21 yards on 7 carries, due to playing behind Pro-Bowl running back Willie Parker and Najeh Davenport.
Russell was waived by the Steelers on September 20, 2008, to make room for linebackerPatrick Bailey, who was promoted from the practice squad to active roster. Russell was re-signed to the practice squad on September 23. Russell was promoted to the active roster again after rookie running backRashard Mendenhall was placed on injured reserve. Gary was the Steelers main kick returner and short yardage back after coming off the practice squad in 2008.
Russell rushed for a one-yard touchdown during the second quarter of Super Bowl XLIII. He finished the game with two attempts for −3 yards and 1 touchdown on the way to his first and only Super Bowl ring.
He was released by the Steelers on April 16, 2009.
Cincinnati Bengals
Russell was claimed off waivers by the Cincinnati Bengals on April 17, 2009. However, he was released by the team just ten days later on April 27.