Other credits include roles in the BBC hospital drama Holby City (2002), and the American series Adventure Inc. (2003).
In 2003 Shah was cast in her most notable role to date. She played Kareena Ferreira in the BBC soap opera EastEnders. The Ferreira family were not well received by critics or viewers and were dismissed as unrealistic by the Asian community in the UK. In 2004 the new executive Producer, Kathleen Hutchison, made the decision to axe the entire family in a bid to improve the show, which had suffered from a vast ratings decline. Shah subsequently left the show in 2005.
In 2005 she played the lead role, Sona Virdi, in the play Deranged Marriage, which toured the UK.
In 2006, she took on a lead role in the Britflick Cash and Curry.
In 2007 she played the role of Reshna Dewan in the ITV police drama The Bill. She appeared in the film Cash and Curry, which was released in 2008. The film also stars Ameet Chana, the actor who played her on-screen brother Adi Ferreira in EastEnders.
Shah was a supporting Actress in the 2009 and 2010 BBC drama Missing with lead, Pauline Quirke.
In 2010, Shah filmed eight episodes of Coronation Street, playing DC Moore, a police officer investigating an attack on Tracy Barlow. The first episode aired on 3 January 2011. Shah won an award for best Actress at the Rob Knox Film Festival for the lead part in the short film No Honour No Choice.
As of 2015, Shah appears in Challenge idents for Wink Bingo.
