The son of John Scholey a landed proprietor, by his spouse Mary née Gray, Stephen, with his brother and sister, inherited a Leeds estate from their father which included a major part of the township of Holbeck, now a suburb of Leeds. Scholey was first apprenticed as a butcher, as was his brother, John. Stephen was listed in White's History, Gazetter & Directory of the West Riding of Yorkshire for 1837 as resident at 25 Templars Street, with a butcher's business at 2 Cheapside, Leeds. He married at Leeds Minster, Ann daughter of William Spink, a Yeoman of Wintringham, East Riding of Yorkshire, by his spouse Mary Topham. They had two children: John Scholey, Mary Ann who married, as his second wife, Daniel Cotterill. Both his children were born at the family residence at 27 Trafalgar Street, Leeds, and they were living there in 1853.
In 1853 he first travelled to East Maitland, New South Wales as a livestock agent. He returned to Leeds two years later on the ship Speedy, when he sold his business. He thereafter diversified his business and political interests and returned to colony. On 13 December 1861, he and James Brunker purchased 600 head of cattle at a sale in the Northumberland Hotel, Maitland. In March 1862 a new municipality of East Maitland was created and elections were called. Stephen Scholey was elected Alderman for the new municipality on 25 April 1862; and on 2 May 1867, he was commissioned by the Colonial Office, with a Letters Patent from the colony's governor, Sir John Young, to that effect, to be Warden and President of the Maitland District Council. In 1869 he stood unsuccessfully for a seat in the colony's parliament, coming second, losing by just 35 votes. However, on 24 February 1872, he was elected the Member of the New South Wales Legislative Assembly for East Maitland, a seat he held until his death. He became a friend and colleague of the famous New South Wales parliamentarian Sir Henry Parkes, and a leading light in the temperance movement. "Stephen Scholey, M.L.A.," had a Town Address in Jamison Street, Sydney, and country address in Melbourne Street, East Maitland. He died from a ruptured duodenal ulcer, and was buried in the Wesleyan cemetery at East Maitland on 14 May 1878, the day after his death. An obituary for Stephen Scholey, with an engraving of him, appeared on Saturday 1 June 1878 in The Sydney Mail.