Alessio De Vito nacque a Summonte (in provincia di Avellino) il 6 aprile 1906. A 16 anni si arruolò volontario nella Regia Marina e si vide assegnato alla categoria "Cannonieri", per poi, nel 1923 imbarcarsi sulla nave da battaglia "Giulio Cesare" con la quale partecipò all'occupazione di Corfù nel 1923. Trascorso un successivo periodo di permanenza sul cacciatorpediniere "Monzambano", frequentò a Pola un corso utile all'avanzamento di carriera.