From Brantry, near Dungannon, County Tyrone, McKenna was born on 25 June 1945. From the mid-1970s, he lived in Smithborough, County Monaghan. McKenna joined the IRA in the mid-1960s before he emigrated to Canada. After internment was introduced in Northern Ireland Kenna return to Ireland and again became involved in IRA forming a new active service unit based in the Eglish and Aughnacloy areas. When McKenna returned from Canada, he had enough money to purchase a car, and this mobility, allied with the fact that he was single and committed, aided him in rising quickly through the ranks of his local IRA unit. Following the departure of Brendan Hughes, no relation to the Belfast figure of the same name, McKenna became the commander of the Tyrone Brigade in 1972.
Tenure as Chief of Staff
In September 1983, Beano Lean, the adjutant of the Belfast Brigade, became the latest in a string of informers against the IRA. Although Lean later withdrew his statement, it did cause the then chief of staff Ivor Bell to be briefly imprisoned. Under the rules of The Green Book, Bell automatically lost his rank and was replaced by McKenna, who at the time was seen as a strong supporter of Gerry Adams.
From early in McKenna's tenure as CoS, there were growing tensions between the Army Council and more militant East Tyrone Brigade. There had been underlying tension between McKenna and Pádraig McKearney since the 1983 Maze escape and this was exacerbated when McKenna turned down a plan by McKearney and Jim Lynagh to form flying columns. His credibility was undermined after the 1994 ceasefire and was subsequently replaced by Thomas "Slab" Murphy. In 1970, he went to Northern Ireland and was attached to the South Fermanagh Battalion of the IRA and later became officer commanding of the IRA in the Fermanagh/Monaghan/Armagh area. In 1973, he was promoted to the IRA General Headquarters Staff and after the arrest of Séamus Twomey later that year, he was appointed chief of staff. He remained in this position until his own arrest and imprisonment in Portlaoise jail in 1974. After his release, he resumed his work with the IRA GHQ and, after a year, he was sent on a mission to the US, where he was arrested and detained for one year. He subsequently undertook a number of missions in various parts of the world on behalf of the IRA.