Harbuzi startet fotballkarrieren i Malmö BI, i samme klubb som Zlatan Ibrahimović. Harbuzi ble tidlig oppdaget av Malmö FF, som et lovende talent.