Ο 33χρονος επιθετικός έχει σκοράρει 42 τέρματα σε 84 συμμετοχές με το αντιπροσωπευτικό συγκρότημα από το 2001 έως τον Απρίλιο του 2011, όταν αποφάσισε να αποχωρήσει από την εθνική ομάδα, της οποίας υπήρξε αρχηγός.
Εκτός από τη Βασιλεία, ο Φράι έχει αγωνιστεί στα ελβετικά γήπεδα και με τις φανέλες των Τουν, Λουκέρνης, Σερβέτ, ενώ έπαιξε στη Γαλλία για τη Ρεν (2003-06) και στη Γερμανία για την Μπορούσια Ντόρτμουντ (2006-09). Στη συνέχεια επέστρεψε στη Βασιλεία, με την οποία κατέκτησε σε τρία χρόνια ισάριθμα πρωταθλήματα Ελβετίας.
