Connolly is from the Kullilla people of Charleville in Queensland's south-west. His family retains knowledge that traces their traditional trade and diplomatic links with Central Desert, South Australian and Northern New South Wales Aboriginal Communities. The possum is a sacred animal to Connolly.
Connolly is an accomplished artist, craftsman, performing artist, and story teller who has exhibited numerous works of art in special collections and in galleries around Brisbane. He has peformed as a Didgeridoo player at numerous special events and ceremonies.