Haynes was born in
Singleton, New South Wales, son of John Haynes, a schoolteacher, and his wife Margaret, née Daly. He was apprenticed as a compositor with the
Morpeth Leader, and worked for several country newspapers. In 1871, he married Sarah Belford and they had five sons and one daughter. In 1873 he moved to Sydney. In 1880, he founded
The Bulletin with Archibald, and in 18 months built its circulation in up to 15,000. He believed in serious provocative journalism, especially exposure articles. As the result of one article, written by
William Henry Traill, they were sued by the owner of the
Clontarf pleasure gardens. They refused to pay the costs of the resulting
libel action and Haynes and Archibald were imprisoned for six weeks in 1882. The public raised £3,000 and they were released however they lost control of
The Bulletin to Traill. Haynes maintained a minority shareholding in
The Bulletin until 1885. ==Political career==