Grababa desde la infancia, Cole refería que a su familia los llamaban "the black Kennedys" ("los Kennedy negros") y llegó a conocer a muchos grandes cantantes de jazz, soul y blues.