Born in London, Haines attended Charterhouse school, and then Cambridge University where he studied surgery. He moved to Victoria in 1842, and started farming around Geelong. After selling the farms in the 1850's he became a magistrate and was appointed to Victoria's Legislative Council. He helped to write the Victorian Constitution. In December 1854 he became the Colonial Secretary, and assisted the Governor of Victoria, Sir Charles Hotham. 