Career
Early career
Platanias
Shehu participated for the first time with Platanias first team on 24 September 2014 in a 2014-2015 Greek Cup match aganst Serres where he managed to make his first senior debut playing as a starter in the 3–1 victory in which he substituted off in the 55th minute for Kostas Mendrinos. Shehu was called up for the first time in international level at the Albania national under-19 football team by coach Altin Lala for the double Friendly match against Bosnia and Herzegovina U19 on 21 & 23 April 2015. He debutted for the Albania U19 on 21 April in a 3–0 loss.