Rekha Shanti Sharma nació en Vancouver, Canadá.
Sus ancestros son originarios de Uttar Pradesh, en la India; sus padres nacieron y fueron criados en las Islas Fiji, antes de mudarse a Canadá. Su padre es sacerdote de la religión hindú, siendo ella muy devota de la santa hindú Mata Amritanandamayi Devi.
Rekha comenzó a dedicarse a la actuación cuando contaba con 20 años de edad. Ya tenía en su haber cierta experiencia teatral, y sus primeros papeles ante las cámaras fueron en series televisivas como "
The Lone Gunmen", "
The Outer Limits", "
Cold Squad", "
Dark Angel" o "
The Twilight Zone".
Su primer largometraje fue la producción germano-canadiense "
En el punto de mira" (2002), al que le siguieron "
El núcleo" (2003), protagonizado por
Aaron Eckhart y
Hilary Swank; el drama "
Gente Poco Corriente" (2005), donde actuó junto a
Diane Lane y
Donald Sutherland; "
Ciudad sin ley" (2005), un thriller con
Morgan Freeman,
Kevin Spacey y
Justin Timberlake; el film independiente "
Memory" (2006), donde actuaban
Billy Zane y
Dennis Hopper; y, más recientemente "
Love Happens" (2009), cuyos protagonistas fueron
Aaron Eckhart y
Jennifer Aniston.
Rekha ha desarrollado también una impresionante carrera televisiva, teniendo roles protagónicos en numerosas series. Así, es reconocida como
Stella en "
John Doe";
Cindy Winters en "
Da Vinci's City Hall"; la
Dra. Harden en "
Smallville";
Tory Foster en "
Battlestar Galactica" y, recientemente como
Sarita Malik en la reciente versión de "
V".