Naveen's parents are immigrants from Kerala, India.
He was brought up in Wandsworth, South London, and had what he has described as a "very repressive" upbringing. Andrews was brought up in the Methodist denomination.
Andrews has spoken about his alcoholism and his two-year addiction to heroin in the mid-'90s.
Andrews also plays guitar and sings, while tap-dancing to his own tune as a hobby. He became a naturalised US citizen on 27 May 2010.