Fox var den første ikke-tysker til å få spille i Thomaskirken i Leipzig, Johann Sebastian Bachs kirke. Under andre verdenskrig ble han innrullert i hæren og spilte over 600 konserter der. Siden fikk han en stilling som organist i Riverside Church i New York City. Her begynte han også å gjøre plateopptak.