Nascido e criado em Memphis, Tennessee, Allen Nabors teve um gosto por atuar em sua escola. Aos 19 anos, ele se mudou para Chicago, onde trabalhou como mestre de palco no Jenny Jones Show por um ano. Depois disso, ele apareceu com a trupe de comédia Second City por três anos. Nabors, em seguida, mudou-se para Los Angeles para encontrar um melhor trabalho e tem algum sucesso com o teatro local e cinema independente. Ele é provavelmente mais conhecido pelo único personagem suspeito no filme de terror Bleed (2002), que estrelou Debbie Rochon.