Juljan Shehu, 23-letni zawodnik swoją karierę rozpoczynał w młodzieżowych drużynach Partizani. W swoim piłkarskim CV ma także FC International Tirane oraz grecki Paniliakos. Po powrocie do ojczyzny w wieku 18 lat podpisał kontrakt z występującym w tamtejszej Super Lidze Kastrioti. Po dobrym sezonie trafił do innej albańskiej drużyny – KF Laci i to w niej występował przez ostatnie trzy lata.

W sumie Shehu rozegrał 129 spotkań na szczeblu albańskiej ekstraklasy, strzelił 13 bramek i zanotował 13 asyst. Ponadto zawodnik ma na koncie 3 mecze w kwalifikacjach Ligi Europy i 5 w kwalifikacjach do Ligi Konferencji.