King has worked as a media advisor for the Australian Labor Party and the Democrats and as a lecturer and director in the creative writing programs at the Royal Melbourne Institute of Technology. He holds degrees in journalism and politics and a Masters in education.