 Gordon was born in Lumphanan, Aberdeenshire, the eldest son of Samuel McRobbie, a carpenter and farmer.Gordon retained his Aberdeen accent throughout his life.The family was musical and did not discourage the boy's ambitions for a career as a singer.