Deborah Herold est de l'ethnie nicobaraise. Elle grandit sur Car Nicobar, où son père travaille sur la "Car Nicobar Air Force Base" comme officier de l'armée de l'air. Elle se trouve à Port Blair, lorsque l'île est submergée par le tsunami de 2004. Elle passe plus d'une semaine coincée dans un arbre, avant d'être secourue. Par la suite, elle raconte avoir été traumatisée par cette expérience.