Naveen Andrews fue a la Guildall School of Music and Drama. Actualmente reside en Estados Unidos. Andrews es un ex-adicto a las drogas y el alcohol. Sufrió estas adicciones cuando vivía en Londres y tenía menos de 30 años, y su prometedora carrera casi termina. Andrews se trasladó a través del Atlántico a los Estados Unidos para buscar rehabilitación y para seguir su vida. Sus esfuerzos tuvieron su recompensa, pero él dice que Londres le trae recuerdos dolorosos de sus apegos al alcohol y a la heroína.
Naveen Andrews tiene una relación con la actriz Barbara Hershey y juntos viven en Los Angeles. La pareja se separo brevemente en el 2005 y, durante ese tiempo,
Naveen Andrews tuvo un hijo con otra mujer. Él y Hershey se reconciliaron más adelante. En julio de 2006, fotografiaron a Andrews cuando besaba a una mujer desconocida en la playa de Manhattan, pero su representante dijo que él y Hershey siguen juntos.