Born in Lamego, Portugal in 1930, Lemos Pires moved to Lisbon at age 18 to commence his studies at the Portuguese Military Academy. Following his graduation as an officer, he took up various overseas postings in the Portuguese Overseas Empire. In the 1960s Lemos Pires was posted to Algeria (then a French colony), where he studied French military counter-guerrilla techniques.