Hasta su primer año como novato en 2003, Gates no había jugado al fútbol americano en ningún equipo salvo un año en el Central High School de Detroit.