In 1875, Fletcher had emigrated to Australia and began working as a teacher at a private school called Oaklands, at Mittagong, New South Wales. In 1877, Fletcher established his own private boys’ school in Sydney, which he named Coreen College. During this period, Fletcher met Anne Marian Clarke, whom he married at St Thomas’s Church of England, North Sydney. The couple settled in Woollahra and Fletcher served as secretary of PaddingtonCricket Club. He also began to work towards the establishment of Association football in Sydney. The first club, Wanderers was formed on 3 August 1880, with Fletcher as its secretary. On 14 August, the first official game was played, between Wanderers and the King's School rugby team, at Parramatta Common, Parramatta. In 1882, he formed the New South WalesEnglish Football Association, Australia's first soccer association and one of the first to be established outside the United Kingdom. The word "English" was necessary to distinguish the association from organisations related to Rugby football, which had already been established as the most popular code of football in the Sydney area. Fletcher was in the NSW cricket squad that played Victoria in Melbourne in December 1882, although he was never a member of the playing team. Anne Fletcher also achieved sporting notability in 1883, by embroidering the velvet bag in which "The Ashes of English Cricket" were returned to England with the England cricket team. It is possible that Fletcher himself poured The Ashes into their urn. He moved Coreen College to Katoomba in 1884, and renamed it Katoomba College. Fletcher was involved in the establishment of soccer clubs in the Blue Mountains and from 1891 to 1894, served as President of the Katoomba School of Arts. In 1893, a major economic downturn forced Katoomba College to close, and Fletcher joined the Bar that same year. In May 1898, he took up a position with the New South Wales Department of Justice. In 1899, he was appointed police magistrate at Wilcannia, and was transferred to Moree in 1902. In 1904 he became a relieving police magistrate, before retiring in 1914. He then lived in Neutral Bay. Fletcher is buried at Gore Hill Cemetery.
Personal life
Fletcher had six children, including John William Fletcher, a prominent pastoralist and public figure in Queensland. In 1999, John Walter Fletcher was inducted into the .