Born in Dublin in 1959, Lenihan grew up in Athlone, County Westmeath until the age of 12, attending the local Marist Brothers primary school.
He began lecturing in law at Trinity College, Dublin in 1984 and in the same year was called to the Irish Bar.