Marc Frey participe à ses premières courses internationales lors de la saison 1998-1999 de la Coupe du monde B (actuellement la Coupe continentale). Il termine la saison avec une trentième place au classement général qui lui ouvre les portes de la Coupe du monde.
Sa meilleure position au classement général de la Coupe du monde est une 40e place obtenue lors de la saison 2003-2004. Il obtiendra son meilleur résultat individuel le , dans le Val di Fiemme, où il termine à 22e place dans le sprint.
En Coupe continentale, il décroche dix podiums et cinq victoires. Il obtient son meilleur classement général durant la saison 2002-2003 de cette compétition, qu'il termine en troisième position derrière le vainqueur norvégienMagnus Moan et l'Allemand Matthias Mehringer.