Under andre verdenskrig kjempet Moisiu mot de italienske og tyske okkupantene og etter krigen ble han sendt til opplæring i Sovjetunionen. Han steg i gradene og mellom 1981 og 1982 var han viseforsvarsminister. Han pensjonerte seg fra forsvaret i 1984 med rang som general. Det var han som i sin tid sørget for å bygge de 800 000 bunkerne som er spredd rundt i hele Albania.