Албанская партия труда
В 1943 Фечор Шеху присоединился к коммунистическому партизанскому движению, возглавил партизанский отряд и вступил в Коммунистическую партию Албании — впоследствии Албанская партия труда (АПТ). В мае 1945 был назначен политкомиссаром батальона НОА, затем политкомиссаром полка.