On 4 January 1971, he enlisted as a reader officer at the Nigerian Defence Academy, Jaji, and on 23 June 1973 he was granted regular combatant commission.
Makka was the Deputy Defence Adviser to the Nigerian Embassy in the Republic of Cameroon before being appointed Governor of Benue State.
Colonel Fidelis Makka as Military Governor of Benue State on 21 July 1988, a post he held until 2 January 1992.
He systematically completed abandoned projects that the Aper Aku civilian administration had started.
[4] He forced the people to clean their environment under the supervision of soldiers in monthly environmental sanitation exercises that later became institutionalized.