Vuonna 1955 Fountainista tuli Dukes of Dixielandin jäsen. Suuren läpimurtonsa hän teki soittamalla The Lawrence Welk Show’ssa vuosina 1957–1959. Hän perusti tämän jälkeen oman klubinsa New Orleansiin. Hän vetäytyi tältä alalta vuonna 2003. Hän teki huomattavia levytyksiä muun muassa Coral-levymerkille vuosina 1959–1965.[2]