Vee-Jay Records
His first recording was a single with The Spiritualaires in 1956, on Vee-Jay Records.