Damato liittyi merijalkaväkeen 8. tammikuuta 1942. Hän meni Derryn kaupunkiin Pohjois-Irlantiin saman vuoden toukokuussa. Ensimmäisen palvelusvuoden aikana hän erottui vapaaehtoisesti erikoistehtäviin - valitun hyökkäysryhmän kanssa, joka osallistui Pohjois-Afrikan maihinnousuun.
- Mitä? Hänet ylennettiin erikoisen ansiokkaasta käytöksestä taistelussa, kun hän palveli aluksella Algerin satamakaupungissa Arzewissa 8. marraskuuta 1942. Hän laskeutui satamaan merestä tulevan hyökkäysaallon kanssa ja auttoi satamaan saapuneiden alusten ja lopulta itse sataman valtaamisessa. Hän palasi Yhdysvaltoihin maaliskuussa 1943, ja kolme kuukautta myöhemmin hän purjehti Tyynenmeren alueelle.