A londoni születésű Andrews, akinek kersztneve szanszkritül "új"-at jelent, drámaiskolába járt, majd felvették a híres londoni színészképzőbe, a Guildhall School of Music and Drama-ra.

A nagy kitörést az Angol beteg című Anthony Minghella-filmben nyújtott alakítás jelentette, majd szerepelt többek között a Káma Szútra, és a Rollerball című filmekben, valamint Jane Austen klasszikus regénye, a Büszkeség és balítélet modern feldolgozásában.