Malile besuchte die Grundschule in Vlora sowie das französischsprachige Lyzeum in Korça. Nach der italienischen Besetzung Albaniens engagierte er sich während des Zweiten Weltkrieges in der antifaschistischen Widerstandsbewegung und wurde bei der Demonstration in Korça im November 1942 verletzt sowie inhaftiert. Nach seiner Haftentlassung einige Monate später kehrte er nach Vlora zurück, wo er sich den antifaschistischen Partisanengruppen anschloss. Im Laufe des Krieges stieg er zum Politoffizier der V–Brigade "(Brigada e V-të Sulmuese)" auf und nahm nach der Befreiung Albaniens an bewaffneten Kämpfen im Kosovo sowie um Višegrad in Jugoslawien teil.