O'Hanlon vokste opp i Carrickmacross i Irland. Faren Rory O'Hanlon er irsk politiker og lege. Han ble utdannet først på Blackrock College i Dublin, før han fullførte et studium i Communication Studies på National Institute for Higher Education, Dublin. Han hadde flere småjobber før han begynte som stand-up komiker. Sammen med andre komikere starter han den nå legendariske klubben The Comedy Cellar, som ble en arnestue for mange irske komikere. Det var der han ble oppdaget av Graham Linehan, som gav han en av hovedrollene i sin nye komiserie . For denne rolletolkningen ble han belønnet med en BAFTA-pris for beste nykommer.