Urodził się w Rawennie, jako syn urzędnika Cesare i Celestiny z d. Gherardi. W wieku 13 lat został wyrzucony ze szkoły po tym, jak pobił jednego z nauczycieli. W 1915 po raz pierwszy uciekł z domu aby walczyć na froncie I wojny światowej. Ujęty przez karabinierów został zwrócony rodzinie, ale kolejna próba w 1917 zakończyła się sukcesem. Muti sfałszował datę urodzenia w dokumencie i dzięki temu dołączył do 6 pułku piechoty Brygady Aosta, skąd przeszedł wkrótce do oddziałów uderzeniowych zwanych Arditi. Brał udział w bitwie nad Piawą, W czerwcu 1918 jego oddział walczył o utworzenie przyczółku na lewym brzegu Piawy - z liczącego 800 żołnierzy oddziału przeżyło zaledwie 22, w tym Muti. W czasie weryfikacji dokumentów do odznaczenia ujawniono oszustwo Mutiego i po raz kolejny został odesłany do domu. We wrześniu 1919 Muti wziął udział w wyprawie Gabriele D’Annunzio na Rijekę (Fiume).