Eckstine comenzó a cantar a los nueve años y participó en numerosos espectáculos para aficionados.