 Hills was born in the Sydney suburb of Surry Hills.He was educated at Marist Brothers High School, Darlinghurst and was apprenticed as an electrical engineer.He was an alderman on Sydney City Council from 1948 to 1956 and Lord Mayor of Sydney from 1953 to 1956.