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