Gazmendi mori rrugen e babait të tij këngëtarit Behxhet Kelmendit dhe filloi shkollen e muzikës në Mitrovicë. Në moshën 13 vjeçare Gazmendi dhe familje e tij u shpërngulen në Mallmë të Suedise, ku edhe atje vazhdoi me muzikën. Përveç këndimit, Gazmendi i bie harmonikës edhe sintit. Gazmendi 17 vjeçar filloi ti bënte shoqëri babait te tij si koleg. Gazmendi në fillim ishte vetëm instrumentalist por me kohë u bë edhe këngëtar. Zëri i tij i veçante krahasohet shumë shpesh me këngëtarin tonë të njohur, Ramdan Krasniqi - Dani.