Keith graduated from Lovejoy High School in Hampton Georgia a semester early to attend Mississippi State University.

He was the first recruit for Coach Sylvester Croom and chose Mississippi State.

[2] Fitzhugh went undrafted in 2009 and tryouts with the Jets and Ravens were unsuccessful.

On December 8, 2010, Fitzhugh declined an invitation to rejoin the Jets after injuries to safeties Jim Leonhard and James Ihedigbo, in order to provide a steady income for his parents.

Keith has an older brother named Toran and his sister Brittany died at the age of 14 from complications of the West Nile virus.