Allen también entrenó previamente a los Denver Broncos, New Orleans Saints, Atlanta Falcons, la Universidad de Tulsa y su alma mater, la Universidad A&M de Texas.

En 2022, Allen fue ascendido a entrenador en jefe de los New Orleans Saints después de pasar las siete temporadas anteriores como coordinador defensivo del equipo.

Nacido en Atlanta, Allen creció en Hurst, Texas, cerca de Fort Worth y se graduó en la escuela secundaria LD Bell.

[2]​[3]​[4]​ Allen asistió a la Universidad A&M de Texas y jugó como safety en la defensa "Wrecking Crew" de RC Slocum.

[5]​ En 1996, Allen firmó con los Buffalo Bills como agente libre no seleccionado en el draft, pero fue cortado durante el training camp.

Su defensa permitió 362 yardas mientras registraba una captura y una intercepción en la derrota.

[16]​ Su padre, Grady Allen, también fue un linebacker destacado de los Aggies, y más tarde, en la NFL, para los Falcons.