 Stewart was born in Harrow, Middlesex, on 31 January 1964.His mother, Myra (née Kidd), was a dancer with the International Ballet, and his father, Donald Stewart, was a violinist with the London Symphony Orchestra.Stewart's musical career began playing guitar in Harrow-based band Ritual.