Kevin was born in Nambour, Queensland, and grew up on a farm nearby in Eumundi. After attending high school in Brisbane, Kevin went on to complete a Bachelor of Arts (Asian Studies) with first-class honours at the Australian National University. It was here that his fascination with China began and he started learning Mandarin.
After university, Kevin joined the Department of Foreign Affairs, where he worked as a diplomat and was posted to Stockholm and Beijing. He returned to Australia and became Chief of Staff to Wayne Goss in the Queensland election campaign of 1989, taking on the role of Director-General of the Cabinet Office during Goss’s government.
Kevin entered the Australian parliament in 1998 after winning the seat of Griffith, in southeast Brisbane, and became leader of the Australian Labor Party in 2006.