Pada usia 14 tahun, Delon keluar dari sekolah dan bekerja sebentar di toko daging milik ayah tirinya. Ia mendaftarkan diri masuk militer tiga tahun kemudian, dan pada tahun 1953 ia dikirim untuk bertempur di Perang Indochina Pertama. Delon pernah mengatakan bahwa dari lima tahun dinas militernya itu, ia melewatkan 11 bulan di penjara karena "tidak berdisiplin". Setelah diberhentikan dengan tidak hormat dari kemiliteran ia kembali ke Paris. Ia tak punya uang dan bertahan hidup dengan pekerjaan apa saja yang dapat diperolehnya. Ia pernah bekerja sebagai pelayan restoran, portir, dan petugas penjual. Selama masa ini ia bersahabat dengan aktris Brigitte Auber, dan ikut dalam perjalannya ke Festival Film Cannes; di sanalah karier filmnya dimulai.