Tras malas experiencias en breves estancias con Benny Goodman y Raymond Scott, O'Day consiguió un puesto en la orquesta de Gene Krupa en 1941.