Nacido en Mountain View, Arkansas, Powell estudió en el Little Rock College (Hoy Universidad de Arkansas en Little Rock), antes de iniciar su carrera como cantante con la Orquesta de Charlie Davis, con sede en el Medio Oeste.