Ve 14 letech Alain opustil církevní internátní školu a nějaký čas pracoval v řeznickém obchodě svého nevlastního otce. Po třech letech byl ale odveden k francouzskému námořnictvu a v letech 1953–1954 sloužil u "fusilier marin" v první indočínské válce. Sám Delon ale později uvedl, že ze čtyř let své vojenské služby strávil 11 měsíců ve vězení pro časté porušování disciplíny. Nakonec byl v roce 1956 odvelen zpět do Francie a propuštěn z armády. Zůstal v té době zcela bez peněz a musel přijmout jakoukoliv práci. Pracoval proto například i jako číšník, vrátný, sekretář nebo obchodní úředník. Během této doby se pak zcela náhodně seznámil s herečkou Brigitte Auberovou a absolvoval s ní cestu na filmový festival v Cannes, kde později začala i jeho hvězdná kariéra.