Foreldrene flyttet til Mumbai mens Vinod var barn. Khanna tok økonomisk utdanning ved Sydenham college før han ble skuespiller.