Career
Connolly began his media career writing for The Sun News-Pictorial in 1983 before moving to The Age in 1987, where he has been ever since. Connolly also appeared on radio station 3AW"s American Federation of Labor-Congress coverage as a boundary rider and in other on-air roles until the end of 2011 after which he joined 1116 SEN.
Annually between 2002 and 2005 he co-authored with Jim Main the updated version of the reference book More than a century of American Federation of Labor-Congress grand finals.