Con once años tocaba la corneta, y a los trece actuaba en la banda de los repartidores del periódico Los Angeles Examiner.
Ese mismo año dedicó un tiempo a tocar en la radio con la orquesta de Art Hickman, viajando por los Estados Unidos y teniendo una estancia prolongada en Florida.
Tras algún tiempo en Nueva York, Fox y Arnheim se volvieron a juntar en Hollywood, trabajando en el Hotel Ambassador, siguiendo Fox actuando con sus propios grupos para la radio, además de trabajar en la banda sonora de varias películas.
Ese año grabó para la BBC, y cuando la banda volvió a los Estados Unidos la siguiente primavera, él se quedó en Inglaterra, grabando con un nuevo grupo para Decca Records y aceptando un contrato para actuar en el restaurante Monseigneur, en Piccadilly.
Además de esas actividades, Fox trabajó en los filmes On the Air y Big Ben Calling en 1933-34, grabó para HMV en 1936, y viajó por Europa hasta 1938, año en el que volvió a caer enfermo.