Comenzó su carrera musical como pianista y arreglista. Grabaría su primer disco para Okeh en 1927. Buen amigo del maestro Duke Ellington, con quien permaneció durante cuatro meses después de llegar a Nueva York, Stone trabajó como director de orquesta en el Apollo mientras componía y arreglaba material para grandes bandas lideradas por leyendas de la era del swing, Chick Webb o Jimmie Lunceford.
Ertegun informó al hombre nacido como Henry Roeland Byrd que ahora iba a grabar para Atlantic. "Lo siento mucho pero firmé con Mercury la semana pasada. Pero firmé con ellos como Roeland Byrd. Contigo puedo ser el Profesor Longhair".
"Una noche que estaba en Washington, a finales de los años 40, cuarenta y nueve más o menos, fue a un club y había una chica desconocida cantando, era Ruth Brown. Inmediatamente dijo: 'Mira, acabo de fundar una compañía llamada Atlantic y me gustaría grabarte". Nesuhi Ertegun
En 1948, Atlantic tuvo cierto éxito con dos temas instrumentales de jazz, "Old Black Magic" de Tiny Grimes y "The Spider" de Joe Morris, quien también grabó "Lowe Groovin", que luego se convirtió en el tema principal del DJ de radio de R&B de Washington Jack Lowe Endler.
En un negocio en el que a todo el mundo le encantaba chismorrear y los que dirigían las principales compañías discográficas del mundo hablaban constantemente por teléfono de la forma más vulgar imaginable, nadie se negó a recibir una llamada del hombre al que siempre se referían por su nombre de pila: Ahmet Ertegun.
Bacharach decidió concentrar la mayor parte de su energía en tres áreas específicas: escribir solo con Hal David, trabajar con Dionne Warwick y publicar esporádicamente algunas de sus propias composiciones.
"Algún día quiero el tipo de lealtad entre el público que tiene Ella Fitzgerald. Entonces, si quiero parar dos o diez años, podría volver y seguir siendo la señorita Dionne Warwick". D.W.