Ada Nicodemou urodziła się w Auburn, w Sydney w maju 1977 roku. Jest z pochodzenia Greczynką. Uczęszczała do Sarah Redfern High School w Minto. Jej marzeniem było zostać sławną i odnieść sukces, więc zapisała się do Johnny Young Talent School. Tam przez 5 lat ćwiczyła taniec, grę aktorską i śpiew, chociaż uznała, że ma okropny głos. Została później zauważona przez agenta i w wieku 12 lat dołączyła do grupy Kids Unlimited. Odbyła z zespołem trasę po Nowej Południowej Walii. Po 4 latach zdecydowała, że czas już samej rozwinąć skrzydła i dostała rolę Kateriny w "Szkole złamanych serc" (1994 r.). Jak sama przyznała, właściwie dorastała na planie tego serialu, a zaczęła w nim grać mając 16 lat. Ada przypisuje zasługę swojego kursu dramatycznego Nico Lathourisowi, trenerowi, który spędzał każdy dzień na planie z młodymi aktorami rozważając dokładnie każdą scenę.
Nicodemou grała w "Szkole złamanych serc" przez 3 lata. Jej umiejętności taneczne bardzo się przydały, ponieważ mogła wprowadzić taniec w życie swojej bohaterki Kateriny. Następnie przeniosła się na plan kolejnego serialu, "Police Rescue", by przez sezon wcielić się w recepcjonistkę oddziału policji - Anastasię Skouras. W 1998 r. dostała rolę w "Breakers". Kręcono 22 sceny w 1 dzień, więc Ada musiała być bardzo zdyscyplinowana i znać dobrze swoje kwestie scenariusza. Dla porównania w "Szkole złamanych serc" na 1 dzień przypadało tylko 8 scen. Na szczęście polubiła graną postać Fiony - naiwną dziewczynę pochodzącą ze wsi.
Ada miała także małą rólkę w hicie "Matrix" (zagrała DuJour, na ramieniu której jest 'biały królik'), kręconym w jej rodzinnym Sydney. Nigdy przedtem nie pracowała na planie filmu i była zaskoczona ilością ludzi przy jego powstawaniu oraz kamer. Po skończeniu swojej sceny Keanu Reeves podziękował za poświęcony czas i życzył jej szczęścia. Ada bardzo chciałaby występować w innych filmach, najlepiej obok Ala Pacino lub Roberta De Niro, ponieważ podziwia ich pracę.
Kiedy miała 13 lat zaproponowano jej rolę w "Home ad Away", ale jednak się nie załapała. Dopiero w 2000 r. mogła zagrać w tym serialu.
Ada gdy nie pracuje uwielbia nadal tańczyć i gimnastykować się lub chodzić do kina i na spacery, a także spotykać się z przyjaciółmi, wśród których większość wcale nie jest aktorami. Jej ulubioną potrawą jest spaghetti, a długoletnim idolem Michael Jackson. Pierwszą pracę dostała w KFC. Jest dość nieśmiała i dba o swoją prywatność. Kiedy zaczęła być rozpoznawalna przez pierwszy miesiąc nie dawała sobie z tym rady. Dopiero później się przyzwyczaiła.
Między kręceniem kolejnych seriali i filmów Ada podjęła kurs turystyczny w Tafe. Mieszka z rodzicami i młodszym bratem w Sydney.