Coleman se trasladó a Los Ángeles a comienzos de los cincuenta, donde trabajó como técnico de ascensores mientras estudiaba libros de música.