Willie was born in Wick in the far north of Scotland and left school at 16 to begin his training in the catering trade. After several moves between hotels in Scotland he had the chance to move to the Dorchester with Anton Mossiman. For the next four years he worked with a team of 150 chefs on various departments.