Prijović startet sin karriere som aldersbestemt spiller i FC St. Gallen, før han som 16-åring flyttet til Italia for å spille for Parma FC. Han hadde deretter tre år (2008-2010) med kontrakt for Derby County hvor han deler av perioden var utlånt til Yeovil Town og Northampton Town før han returnerte til hjemlandet hvor han fikk kontrakt med FC Sion. Den sveitsiske storklubben lånte ham først ut til Lausanne-Sport før han sommeren 2012 ble utlånt for ett år til Tromsø IL.