Нельсон Родригес родился в Бандре, Мумбаи, в семье выходцев из Восточной Индии. Он вырос в районе, который когда-то назывался Вандре. Это была тихая рыбацкая деревня. Со временем Вандре трансформировался в пригород. Здесь стали останавливаться известные актёры Болливуда. Нельсон Родригес наблюдал за этими изменениями.