 Connolly spent much of his later life in the United Kingdom, where he served as agent-general for Western Australia (1917 to 1923) and Malta (1929 to 1932).Connolly was born in Allora, Queensland, to Irish Catholic parents.He was initially schooled at Warwick, but later attended St Joseph's College, Brisbane, before training as a quantity surveyor.