Fodor made his solo debut with theDenver Symphony Orchestra at the age of 10, playingMax Bruch 'sViolin Concerto No. 1, and began touring as a soloist while still a young teenager. He signed a recording contract withRCA Red Seal and was a frequent guest onThe Tonight Show Starring Johnny Carson.