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ę.