William Stembel was born in Frankfurt, Germany and arrived in Melbourne in the early 1850s. He moved soon after to Bendigo where he established a business as a chemist. He later switched to the restaurant trade and ran the refreshment rooms at the Bendigo and Kyneton railway stations. While he was in Melbourne he ran a restaurant at the top end of Collins Street.