Paul Ély syntyi 17. joulukuuta 1897 [[Thessaloniki]]ssa nykyisessä [[Kreikka|KreikassKreikassa]], jossa hänen isänsä oli tuolloin töissä virkamiehenä. Nuoruutensa hän vietti [[Kypros|Kyproksella]]. [[Ensimmäinen maailmansota|Ensimmäisen maailmansodan]] alkamisen jälkeen Ély liittyi [[Ranskan armeija]]an maaliskuussa 1915. Sodan aikana hän haavoittui taisteluissa ja sai palveluksestaan [[Croix de Guerre]]-ansiomerkin. Vuonna 1917 Ély aloitti opinnot [[École spéciale militaire de Saint-Cyr|Saint-Cyrin sotilasakatemiassa]] valmsituen vuonna 1919 vänrikkinä. Vuonna 1928 hän jatkoi opintojaan [[École de guerre]]ssa yleten kapteeniksi vuonna 1930 ja majuriksi vuonna 1939.<ref name="eotvw">{{Kirjaviite | Tekijä = Spencer C. Tucker | Nimeke =The Encyclopedia of the Vietnam War | Vuosi =2011 | Luku = | Sivu = 342-343 | Selite = Toinen painos | Julkaisija = ABC-CLIO | Tunniste = ISBN 978-1-85109-960-3 | Isbn = | Kieli = {{en}} }}</ref>
