Η Αναστασία Κόκκαλη γεννήθηκε στην Θεσσαλονίκη. Σπούδασε στην Γλασκώβη, Σκωτία στο Πανεπιστήμιο Glasgow Caledonian University Ανθρώπινη Διατροφή και Κλινική Διαιτολογία BSc(Hons), όπου και τελείωσε με Άριστα. Από το 2001 διατηρεί νόμιμο Διαιτολογικό Γραφείο στο Κέντρο της Θεσσαλονίκης.