He has also appeared in films such as The English Patient (1996), Mighty Joe Young (1998), Rollerball (2002), Bride and Prejudice (2004), Planet Terror (2007), The Brave One (2007), and Diana (2013).

[2] He portrayed Kip Singh in The English Patient (1996),[2] and Sayid Jarrah in the popular television series Lost (2004–10).

[6] He starred in Kama Sutra: A Tale of Love (1996),[2] Mighty Joe Young (1998),[2] and Bride and Prejudice (2004).

From 2018 to 2019, he co-starred as ex-MI6 and CIA officer Julian Cousins in the series Instinct,[2] alongside Alan Cumming and Bojana Novakovic.

In 2022 Andrews co-starred with Amanda Seyfried as Theranos COO Sunny Balwani in the Hulu limited series The Dropout.

The couple separated briefly in 2005 and, during that time, Andrews had a son with Czech-French actress Elena Eustache.