Bob Enevoldsen, fils d’un violoniste professionnel, commence par apprendre le violon.
À l’école, il commence l’apprentissage du trombone à coulisse. Il poursuit ses études à l’Université du Montana. Là, pour des problèmes de lèvres et mâchoire, il délaisse le trombone pour se consacrer au saxophone, à la clarinette et à l’« upright bass » (instrument hybride entre la contrebasse et la guitare basse).
En 1942, il est engagé dans l’US Air Force. Libéré en 1946, il commence sa carrière professionnelle à Salt Lake City. Il se produit comme saxophoniste dans des clubs de jazz. Il est, dans le même temps, clarinettiste au sein d’un orchestre symphonique. Sur les conseils d’un ami il se met au trombone à pistons, mais à l’époque ne le pratique pas professionnellement.
Jazz West Coast
En 1951, l’arrangeurGene Roland lui conseille de s’installer à Los Angeles. Grâce à sa pratique de plusieurs instruments, Enevoldsen n’a aucun problème pour trouver du travail dans les studios californiens.
De 1960 à 1962, il travaille à Las Vegas où il accompagne, surtout comme contrebassiste, des musiciens comme Bobby Troup dans leurs shows. Il revient ensuite à Los Angeles. Dans les années 1960, il ne travaille pratiquement plus que pour la radio, la télévision et le cinéma non seulement comme instrumentiste (trombone, saxophone, mais aussi cor, tuba, clarinette et contrebasse) mais aussi comme compositeur. Cependant, le présentateur Steve Allen le programme parfois dans son show à la tête d’un combo de jazz. Enevoldsen écrit aussi des arrangements pour les orchestres de Lionel Hampton et Billy Eckstine
Dernières années
En 1970, il revient plus sérieusement au jazz, remplaçant Bob Brookmeyer dans la formation de Gerry Mulligan, puis accompagnant le chanteur Mel Tormé au sein d’un orchestre dirigé par Marty Paich. On peut l’entendre dans le combo d’Al Cohn et dans les big bands de Roger Neumann(en), Tom Talbert(en), Terry Gibbs, Jack Sheldon et surtout Bill Holman. C’est d’ailleurs avec l’orchestre de ce dernier qu’il apparaît la dernière fois sur disque (« The Bill Holman Band Live », 2005) à l’âge de 85 ans, peu de temps avant son décès.
Discographie partielle
Comme leader
Comme sideman
1955 : Lennie Niehaus : Lennie Niehaus Vol. 3: The Octet, N° 2, Contemporary Records C-3503