Однако и в этой семье отношения Делона со взрослыми членами складывались не лучшим образом. Отчима он откровенно не любил, а матери не мог простить ее отречения от него в раннем детстве. В конце концов в возрасте 17 лет Делон просит отчима отпустить его в армию. Тот соглашается и лично отводит его на бульвар Виктуар - в военный комиссариат. Однако там выясняется, что весенний призыв юношей уже закончился и теперь надо ждать следующего призыва, который пройдет осенью. Для Алена (да и для отчима) это было равносильно смерти (отношения в семье были накалены до предела). И они отправились в Военно-морское министерство, где их поджидала удача - там набор был в самом разгаре. В итоге Делон завербовался в морской флот. После обучения в Ренне и Бормете он попадает в Тулон. Записывается на сверхсрочную службу и в составе десантного полка отправляется в Индокитай, где вовсю бушует война.
Войну в Индокитае Франция проиграла, и Делон застал самый ее конец. Однако повоевать ему все-таки пришлось. По его словам: "Мы выпивали пива, чтобы слегка отключить мозги от напряженного ожидания смерти. Помню, как вьетнамцы начали обстреливать наш взвод, состоящий из 40 человек, которые одновременно... клямкали от страха зубами! Мне не забыть этого гула стучащих зубов - молодых крепких парней-солдат. Он затих после очередного взрыва. Я чудом остался жив".
Конфликтный характер Делона не дает ему покоя и в армии - он все чаще вступает в споры со своим непосредственным командиром. Вместо положенных пяти лет Делон прослужил в армии в два раза меньше. И опять его уволили со скандалом. Дело было так. В начале ноября 1955 года Делон перебрал со спиртным и его потянуло на приключения. Видимо, решив опровергнуть мнение, что только русские любят быструю езду, он угнал армейский джип и вместе с несколькими сослуживцами отправился на нем в соседний поселок, где у него жила подружка. Но, сами понимаете, какие из пьяных солдат водители: на полдороге джип потерял управление и врезался в дерево. Случись это на трезвую голову, наверняка не обошлось бы без жертв, а так участники этой аварии отделались лишь мелкими травмами. Все самовольщики загремели на "губу". Таким образом свое 20-летие Делон встретил в холодной камере-одиночке. После отсидки его отчислили из действующей армии и отправили на курсы радистов. А оттуда уже домой. Обратный путь тоже не обошелся без приключений. На рынке в Танжере Делон купил из-под полы револьвер, сел на пароход и отправился в Марсель. Но не учел того, что торговец, продавший ему пушку, сотрудничал с властями и донес на него в полицию. Поэтому, когда пароход причалил в Марселе, Делона уже ждали. И вновь ему пришлось париться в тюрьме за попытку нелегального провоза оружия - 45 дней.
Отсидев в тюрьме, Делон навострил лыжи в Париж. Он приехал туда 10 мая 1956 года, имея в кармане всего лишь 40 центов, выигранных им в карты на пароходе. Сняв крохотную комнатушку в доме-развалюхе неподалеку от площади Пигаль, Делон устраивается разносчиком газет в почтовое отделение. Родители советуют ему пойти учиться, чтобы овладеть хоть какой-нибудь приличной профессией, но Ален привык все делать по-своему. Проработав два месяца на почте, Делон пошел на повышение - получил работу официанта в популярном ресторане "Колизей". А по вечерам он обычно отправлялся тусоваться в вольнолюбивое сердце Парижа - кафе "Сен-Жермен-де-Пре". 8 ноября именно там Делон справлял свое 21-летие и познакомился с темноволосой красавицей Ниной, которую пригласили на торжество его друзья. Весь вечер именинник и его новая знакомая протанцевали, а ночь провели в одной постели на квартире у Нины (сам Делон жил вместе со своим приятелем Люсьеном Лежоном в номере гостиницы "Регина", что на бульваре Барбэ,92).