 Southgate was born in Waipukurau in 1941 to Alfred John and Phyllis (née Maden) Southgate, and grew up in Otago.He showed an interest in music early in life and at about the age of five, he discovered a pianola which encouraged him to learn the piano.At the age of nine, he recorded in his diary that he had decided to dedicate his life to music.