On screen, among other roles, Soteriou appeared in the supporting role of Arina in the musical film Mamma Mia! (2008), for which she also worked as vocal coach. In television, she was cast as P.C. Paula Campbell in EastEnders (2003), as Dr. Sanghita Parma in Holby City (2007) and as Mirri Maz Duur in Game of Thrones (2011), among other productions.