Hajdini began his football career playing for hometown club Hysi at the age of ten. During his time at the club, one of his youth coaches described him as a "gifted" goalkeeper, he spent eight years at the club before moving to Prishtina in 2013 and played two years before moving to Trepça'89.