Nascido na Geórgia, Byrd é bacharel em educação pelo Morris Brown College e, posteriormente, recebeu um mestrado em dança pelo California Institute of the Arts. Ele estrelou em várias produções de palco regionais, incluindo a premiada performance do San Diego Repertory Theatre de "Spunk". Ele também estrelou em "Home" de Samm-Art Evans, "Two Trains Running", "The Piano Lesson" e "Ma Rainey's Black Bottom" no Alliance Theatre, "Flyin 'West", "Hamlet" e "Miss Evers 'Boys "no Indiana Repertory e em outras produções de" Flyin' West "na Brooklyn Academy of Music e no Long Wharf Theatre.
