 Hills was elected to the New South Wales Legislative Assembly as the member for Phillip in 1954, representing the Labor Party; he held the seat till its abolition in 1981.Then, until 1988, he served as member for Elizabeth.He was Minister for Local Government in the cabinet of Premier Robert Heffron (1959-1964), and Deputy Premier under Heffron's successor Jack Renshaw.