Одна из самых ранних фотографий Алберта ДеСальво, ему 15 или 16 лет. Впереди у него долгая и, как ему тогда казалось, интересная жизнь…
В 1947 г и первой половине 1948 г Алберт продолжал учиться в средней школе, подрабатывая с целью помочь семье. Закончив с хорошими оценками 9 классов, он летом 1948 г подал заявление о вступлении в армию. Заявление было отклонено, т.к. вплоть до сентября 1948 г он считался осужденным на условно-досрочном освобождении, а такие лица призыву в мирное время не подлежали. Однако в начале сентября судимость была снята и Алберт ДеСальво подал второе заявление о зачислении в ряды вооруженных сил. Оно было удовлетворено и 16 сентября молодой человек был призван на действительную военную службу.
Начальную военную подготовку Алберт прошёл в Форт-Бэнкс в Массачусетсе, где успешно закончил школу младших технических специалистов и в числе лучших выпускников получил право отправиться для дальнейшего прохождения службы в ФРГ. Это было не только престижно, но и выигрышно в материальном отношении, так что неудивительно, что ДеСальво этим правом воспользовался. Перед отправкой в Западную Германию Алберт прошёл всестороннюю проверку по линии ФБР, тогда на него было заведено первое досье под номером #814639B (личное дело, которое можно считать аналогом отечественного т.н. «дела-формуляра»). Всего же в ведомстве Гувера на ДеСальво было заведено 3 досье, номера двух из них засекречены до сих пор. Сейчас некоторые документы ФБР, связанные с Албертом, обнародованы, учитывая, что в армии ДеСальво немало по куролесил, было бы интересно прочесть их без купюр.
В Германии ДеСальво служил в рядах 14 бронекавалерийской дивизии на различных американских базах (в Марбурге, Фритцларе, Бамберге, Франкфурте, Бремерхафене и др.). Обязанности по службе выполнял самые разные — был стрелком десантной группы, механиком-водителем, техником танковой ремонтной базы, специалистом инструментальной разведки и пр.
По службе Алберт характеризовался положительно, начальство его оценивало как грамотного и дисциплинированного специалиста, в Германии ему было присвоено звание сержанта. В американской армии сержант отнюдь не эквивалентен сержанту в советской, его аналогом скорее являлось звание прапорщика или мичмана во флоте. Вместе с тем, известно, что сослуживцы отзывались о ДеСальво как о «сложном человеке», способном создать конфликт на ровном месте. Впрочем, свой первый армейский срок ДеСальво оттарабанил без сучка, без задоринки. По его окончании он получил благодарность министра обороны за беспорочную службу и тут же заключил 5-летний контракт, фактически ни на один день не прервав воинский стаж.