 Walker was born in Titusville, Florida in 1980.He attended Astronaut High School in Titusville, and played high school football for the Astronaut War Eagles.As a senior tight end in 1997, Walker caught thirty-six for 497 yards, while also recording eighty-two tackles and fourteen quarterback sacks as a defensive end.