Connolly verhuisde in 1979 naar West-Duitsland. Na enkele jaren op te treden in cafés, kreeg Connolly een platencontract. In 1989 vertegenwoordigde hij zijn vaderland op het Eurovisiesongfestival. Met zijn band The Missing Passengers eindigde hij op de achttiende plek. In 2000 richtte Connolly de Feature Music Studios op.