Connolly was born at home in Anderston, Glasgow. He grew up in a tenement in the same inner-city area. Connolly has five children. He is married to Pamela Stephenson, the mother of his three youngest children. 