Goldie was born in Auckland on 20 October 1870. He was named after his maternal grandfather, Charles Frederick Partington, who built the landmark Auckland windmill. His father, David Goldie, was a prominent timber merchant and politician, and a strict Primitive Methodist who resigned as Mayor of Auckland rather than toast the visiting Duke and Duchess of Cornwall and York with alcohol. His mother, Maria Partington, was an amateur artist and encouraged his artistic ability. Goldie was educated at Auckland Grammar School, and while still at school won several prizes from the Auckland Society of Arts and the New Zealand Art Students' Association.
Goldie studied art part-time under Louis John Steele,[1] after leaving school to work in his father's business. A former Governor of New Zealand, Sir George Grey, was impressed by two of Goldie's still-life paintings that were being exhibited at the Auckland Academy of Art (Steele's art society, of which Goldie was honorary secretary) in 1891, and he talked David Goldie into permitting his son to undertake further art training abroad.
Goldie went to Paris to study at the famous Académie Julian.[2] where Goldie received a strong grounding in drawing and painting.