Рандип родился 20 августа 1976 года в деревне Джасиа, район Ротак, штат Харьяна, Индия. Его мать Аша Худа социальный работник, а отец Ранбир Худа по профессии хирург. Когда Рандипу было 8 лет, он пошел в школу-интернат MNSS в квартале Рай, города Сонипад, штата Харьяна. Затем он поступил в Делийскую Государственную школу имени П.К. Пурам в городе Нью-Дели.
После окончания своего образования, Рандип переехал в Мельбурн в Австралии в 1995 году для получения высшего образования, где он получил степень Бакалавра в области Маркетинга и магистра в области Бизнес-Менеджмента и Управления Человеческими Ресурсами.
За это время, пока он учился, он подрабатывал в китайском ресторанчике, на таких работах как чистка лука и прочее, работал в автомойке и 2 года был таксистом. В 2000 году он вернулся в Индию и устроился на работу в отдел маркетинга авиакомпаний и участвовал в театральных постановках.
Начало карьеры
Рандип дебютировал в фильме «Свадьба в сезон дождей / Monsoon Wedding» в 2001 году, где он сыграл иностранца. Он получил роль в фильме в основном из-за его австралийского акцента.
Однако после успешного фильма «Свадьба в сезон дождей / Monsoon Wedding» ему пришлось ждать 4 года, чтобы получить вторую роль. Рам Гопал Варма пригласил в гангстерский фильм «Другой мир / D». Это был поворотный момент в его карьере. После этого фильма его карьера в кино начала набирать обороты.