She has the distinction of being the third longest actor in an Australian TV soap opera, coincidently behind fellow Home and Away cast members Ray Meagher and Lynne McGranger.

[6] In 1995, she joined the supporting cast of Police Rescue as receptionist Anastasia "Ana" Skouras.

[8] In 1999, she played Dujour in the science fiction film The Matrix, and during the following year, she appeared in an episode of children's series BeastMaster.

[8] Nicodemou has played the role of Leah Patterson in the television soap opera Home and Away since 22 March 2000.

[10] In 2005, Nicodemou competed on and won the 3rd season of Dancing with the Stars with partner Aric Yegudkin.

[23][24] In July 2024, Nicodemou confirmed via Stellar magazine that she was in a relationship with her Home and Away co-star James Stewart.

[25] Since 2005, Nicodemou has been an ambassador of the PixiFoto Foundation that raises funds for a Childhood Blindness Prevention program in Africa.

She is also an ambassador for Save our Sons, a charity supporting Duchenne muscular dystrophy and the National Breast Cancer Foundation.