His professional career began in New Orleans at 16 with his recording debut occurring in 1930. He worked in Ben Pollack's orchestra and then with Bob Crosby. He stayed with Crosby until the band broke up in 1942. He had his own band for a brief time after that before being drafted. However, he was discharged from the military early because of illness and settled in Los Angeles. After that he worked with Pete Fountain, appeared in most of Crosby's reunions, and did club work. Eddie also played with trumpeter Al Hirt.