Este ator afro-americano frequentou a Penn Hills High School em Pittsburgh, Pensilvânia. Ele começou seu primeiro ano aos 6' 5" e terminou aos 6' 9"! Ele jogou basquete durante seus anos de ensino médio e ganhou uma bolsa de estudos. Ele teve uma média de 18 pontos por jogo e 10 rebotes! Ele jogou basquete durante a faculdade, mas não quando isso interferisse em sua especialização na George Washington University em Washington, DC, que era Artes Teatrais. Durante seus anos de faculdade, conheceu Jay Fenichel com quem mais tarde faria produções musicais. Após a formatura, Fenichel mudou-se para Los Angeles e Hall mudou-se para a Venezuela para jogar basquete.
Depois de um ano, Hall perdeu o interesse e se mudou para Los Angeles, Califórnia. Junto com Fenichel, a dupla montou dois shows/musicais de boate. Um era um musical semi-autobiográfico de dois homens, "In Five", e o outro era um show de dois homens chamado "The Worst of Friends", ambos tocados em boates em toda a área de Los Angeles. Eles também tinham um negócio promocional onde faziam atos promocionais em lojas de departamento para novos produtos.
Enquanto trabalhava no set da série 227 (1985), ele conheceu sua co-estrela, Alaina Reed-Hall, que interpretou Rose Lee Holloway. Eles se casaram - tanto no set quanto na vida real. Predator 2 (1990) foi lançado em dezembro de 1990, e em abril de 1991, ele morreu de AIDS, que ele contraiu através de uma transfusão de sangue alguns meses antes.
