Η Κέλλυ Ανδρομέδα γεννήθηκε στο Σύδνευ της Αυστραλίας το 1968. Αποφοίτησε από τη Σχολή Καλών Τεχνών της Αθήνας το 2001 (βαθμός "άριστα"). Είναι επίσης πτυχιούχος του Οικονομικού Πανεπιστημίου Αθηνών από το οποίο πήρε πτυχίο το 1992. Οι σπουδές της στην Σχολή Καλών Τεχνών συμπεριελάμβαναν επίσης εκτός από ζωγραφική, βυζαντινές αγιογραφίες, φρέσκο και ψηφιδωτό.