Born in Sydney, New South Wales, Lloyd was educated at Homebush Boys High School and worked in a variety of occupations, including milkman, ferry and cruise boat crew member, manager of a marina and service station proprietor before entering politics.