Murray was involved in local branch politics, and won Labor preselection to contest the local seat of Drummoyne at a 1982 by-election caused by the resignation of sitting MLA Michael Maher to enter federal politics. He was easily elected, as Drummoyne was considered a safe Labor seat, and re-elected five more times. He served as Shadow Minister for Local Government while Labor was in opposition, and when Labor won office in 1995, was appointed Speaker of the Legislative Assembly, holding the office until his retirement in 2003.[1]
Even though Murray became Speaker as a result of his party holding majority government, Liberal Opposition Leader Peter Collins made issue of Murray's election as Speaker, saying that Murray's election was illegal since some ALP members showed their ballot papers to each other, which contravened recent changes to the Constitution. Leader of the House, Paul Whelan, said Collins had not raised an objection at the time of the ballot.[2]