Edafe nasceu em Washington D.C., seu pai é um economista da Nigéria e sua mãe é uma educadora negra americana fundadora do Mississippi. Ele cresceu em Lagos, Mississippi e Atlanta. Edafe significa rico na língua Urhobo.
Depois de frequentar o Morehouse College, Edafe embarcou em um ônibus Greyhound com trezentos dólares no bolso e foi para Los Angeles e em dois meses conseguiu seu primeiro papel em Um Mundo Diferente depois que Debbie Allen o descobriu em um desfile de história dos negros. Edafe estrelaria a clássica comédia romântica For Your Love por quatro temporadas.