Nall initially played college football at Louisiana State University. He was redshirted in 1997. In 1998, he was the #2 quarterback behind senior Herb Tyler. When Tyler suffered an injury late in the game at Notre Dame, Nall came off of the bench to lead LSU the length of the field in a furious comeback attempt. The comeback came up short as an LSU receiver dropped the potential game winning pass in the end zone on fourth down as time was winding down. Nall then started the next week in the last game of the season at #13 Arkansas. Nall was sacked six times and threw for 147 yards and was intercepted once. In 1999, Nall had to battleJosh Booty and Rohan Davey for the quarterback position. Nall was named the starter for the season opener but was benched at halftime with LSU leading. He was sacked once for 8 yards and he threw two interceptions in 15 attempts. Nall made only one other brief appearance at quarterback for LSU in 1999 as he got some late mopup duty the next week. Nall did not play quarterback for the rest of the season. Nall only got two passing attempts in the 2000 season opener after a groin injury hampered him at the end of fall camp.
He was drafted out of NSU by the Green Bay Packers in the fifth round of the 2002 NFL Draft with the 164th choice overall. Nall also started for the Scottish Claymores of NFL Europe in 2003 and was the league's leading passer. In 2004 Nall played in 5 games as Brett Favre's backup at Green Bay. He completed 23 of 33 passes for 314 yards and 4 touchdowns, with no interceptions, and a passer rating of 139.4.
Buffalo Bills
In 2006, Craig Nall signed as an unrestricted free agent with the Buffalo Bills, where he competed for the starting quarterback position until a hamstring injury suffered on the second day of practice ended his involvement in the competition. In 2007, he fell on the team's depth chart behind J. P. Losman and Trent Edwards. At the end of pre-season, he was cut from the team's final roster. Early into the regular season he was re-signed by the Bills but was released shortly thereafter.
First stint with Texans
On October 29, 2007, Nall was signed by the Houston Texans as insurance when starter Matt Schaub was hurt against San Diego. He was released by the Texans on November 21, 2007.
Second stint with Packers
He signed a one-year deal with the Packers on December 1, 2007, after they released Marviel Underwood. He became a free agent in the 2008 offseason.
Second stint with Texans
Nall was re-signed by the Houston Texans on November 5, 2008 after an injury to Matt Schaub. He was waived on December 17 when the team signed fellow Northwestern State alumnus cornerbackDavid Pittman.
