Born on the island of Crete, Mellos received her formative musical training in Sydney where she was an avid chorister and also studied classical piano. After initial studies at the Sydney Conservatorium of Music, Mellos continued her composition studies in the United States, at the Eastman School of Music, where she is currently a doctoral candidate and pupil of Professor Carlos Sanchez-Gutierrez & Ricardo Zohn-Muldoon.