In 1994 vluchtte zijn familie vanuit Kosovo naar Nederland. Hoxhaj speelde in de jeugd bij amateurclub FC Grootegast en sinds 2002 bij FC Groningen. In 2003 werd zijn familie met uitzetting bedreigd[1] In 2009 verruilde hij de jeugdopleiding van FC Groningen voor SC Veendam. Hij heeft een contract tot medio 2012. Hoxhaj maakte zijn debuut op 12 maart 2010 tegen FC Volendam. Een jaar later, op 4 maart 2011, scoorde de middenvelder zijn eerste doelpunt in dienst van Veendam. Veendam won de wedstrijd met 4-1 van Fortuna Sittard.