Educated at public schools in the north-western suburbs of Melbourne including St Albans North Primary School and Buckley Park High School. She completed a Bachelor of Arts at La Trobe University, an institution that has been the starting point of many Victorian political figures from both sides of the political spectrum including current Victorian Minister, Jacinta Allan and Shadow Minister, Martin Dixon; Federal MPs Michael Danby and Sharman Stone ; former ACTU Secretary and union icon Bill Kelty and current Federal Director of the Liberal Party, Brian Loughnane. During her years at university she was the president of the Latrobe University Labor Club and the Victorian President of the National Union of Students. While in high school and studying for her degree she worked variously as a waitress, a dance teacher and a printer's assistant. Unionism is part of her family with three generations working on the waterfront. Her great-great grandfather, Hughie Sykes, was one of the first members of the Waterside Workers' Federation of Australia. The first committee of which boasted two future Australian Prime Ministers – Andrew Fisher and Billy Hughes.
Career
Following her graduation, Hutchins became an organiser and industrial officer at the National Union of Workers. In 1996 she was the first woman to be elected as the assistant secretary of the Victorian Trades Hall Council, in the organisation's 137-year history. During her time at the VTHC, Hutchins was one of the police negotiators for the union movement during the 1998 waterfront dispute, coordinated the WorkCover campaign and was instrumental in obtaining legislative changes to stop trainee and apprentice bullying in the workplace. In 1999, shortly after the 1999 election of the Bracks Labor Government, Hutchins resigned her position at the VTHC citing "leadership tensions". In 2001, Hutchins was employed as a senior organiser with the Transport Workers Union of Australia where she negotiated national wages agreements in the airlines, car carrying and road transport industries. A key event during her time with the TWU was the collapse and closure of airline Ansett Australia. Hutchins started a business partnership in 2007, called Globe Workplace, which focused on workplace research and strategy across Australia. Globe Workplace staff have completed major research projects for both state and federal governments into workforce skills shortages in the transport, logistics manufacturing industries.
Political career
Hutchins was a senior advisor to the former Premier of Victoria, Steve Bracks and Chief of Staff and to the former Minister of Education, Mary Delahunty. Long considered by Labor as a future Member of Parliament, Hutchins' name was proposed in June 2000 for preselection for the Victorian Federal Seat of Isaacs following the death of the sitting member Greg Wilton. In 2006, her name was briefly mentioned as a preselection candidate for the NSW state seat of Blue Mountains following the move of Bob Debus to the Federal Parliament. In 2009, following the retirement of George Seitz, who had held the seat for Labor since 1982, Hutchins was endorsed by Labor's National Executive as the candidate for Keilor in the 2010 Victorian state election. Hutchins was subsequently elected and was appointed as Shadow Parliamentary Secretary for Public Transport in a February 2012 reshuffle. On 19 February 2013, she was promoted to the Shadow Cabinet as Shadow Minister for Industrial Relations, Ports, Freight & Logistics. After Labor's win in the 2014 state election, she was variously appointed as minister for women, the prevention of family violence, industrial relations and Aboriginal affairs. She asked not to be reappointed to the ministry after the 2018 state election, so that she could spend more time with her children following the recent death of her husband.