 He arrived on the inter-county scene at the age of sixteen when he first linked up with the Galway minor team, before later joining the under-21 side.He made his senior debut in the 1976 championship.Connolly went on to play a key role for Galway for almost a decade, and won one All-Ireland medal.