Gashi kickte in der Jugend bei der SpVgg Bayreuth, wechselte im letzten A-Jugend-Jahr zur SpVgg Bayern Hof. Im Seniorenbereich ging es zurück zur SpVgg, dann zum BSC Saas, weiter zum FSV Bayreuth, wieder zum BSC Saas und über den TSV Stadtsteinach zum ATS Kulmbach. Nach einem kurzen Zwischenspiel beim TSV Neudrossenfeld kehrte er zu den Bierstädtern zurück. In der Winterpause 2015/2016 zog es ihr zurück zum FSV Bayreuth, wo sein ehemaliger Kulmbacher Trainer Ingo Walther das Zepter übernommen hat.