Lemos Pires syntyi vuonna 1930 Portugalin Lamegossa ja muutti 18-vuotiaana Lissaboniin aloittamaan opintonsa Portugalin sotilasakatemiassa. Valmistuttuaan upseerinä hän otti vastaan erilaisia ulkomaisia tehtäviä Portugalin merentakaisessa valtakunnassa. 1960-luvulla Lemos Pires lähetettiin Algeriin (tuolloin Ranskan siirtomaa), jossa hän opiskeli ranskalaisia sotilaallisia taistelutekniikoita.
- Mitä?