In 1975, when he was 17 years old, and without telling his parents, Moore entered the General Santander National Police Academy. By 1977 Moore graduated with the rank of Sub-Lieutenant and was assigned to posts in the Departments of Tolima and Caldas. In 1981 Moore was the first Afro-Colombian to train to become a Mi-17 helicopter pilot in the National Police Aviation, also attending courses in Russia. He graduated and received many decorations for achievements being the most important the one he received for his actions during the Palace of Justice siege in November 1985 when 19th of April Movement guerrillas stormed this government building. He piloted a helicopter that dropped off Special Operations Commandoes on the roof of the building. He also supported air rescue operations piloting a helicopter during the Armero tragedy and numerous combat operations in counterinsurgency against other guerrilla groups; the Revolutionary Armed Forces of Colombia (FARC) and the National Liberation Army (ELN).