Frei er født i Østerrike, og har en tyrkisk far og en marokkansk mor. Han kom fra sveitsiske Grasshopper-Club Zürich etter 2010-sesongen.