He began his career as editor of "The Bike Buyers Guide", before moving into radio where he worked at Ireland's Newstalk 106-108.
He has appeared on both Off The Ball and The Weekend Sports Show, and was a host of 98FM's current affairs programme The Inbox for three years.
On television, Connolly has appeared on Setanta Sports, providing coverage of the Pro14 both as a presenter and reporter, and first joined TV3 as host of The All Ireland County Quiz.
His documentary series, Paul Connolly Investigates is aired on TV3 and has looked at a diverse range of topics, including benefit fraud, bogus marriages, and the subcultures of swinging and dogging in Ireland.
[6] In 2016, Connolly hosted Season 1 of the documentary series Inside the World's Toughest Prisons, which aired on Channel 5.