En 1923, Armstrong hizo su debut con la orquesta de Oliver para el sello discográfico Okeh Records.