Hennessy was educated in the Jesuit boarding school of Mungret College in Ireland. On finishing school, he went into the Airline Industry with Seaboard and Western Airlines, and from there to Shannon Air, which Joe was instrumental in setting up. It was one of the first Irish independent non-scheduled carriers to show the Irish flag in airports all around the world.