Lewis studerte ved University of the West Indies i Jamaica. Han begynte å arbeide aom ingeniør ved Demerara Bauxite Company. Der møtte han major Arnold Godette som overbeviste ham om å tre inn i hæren. I 1968 ble Lewis den første reserveoffiser som fikk graden oberst.