Ξεκίνησε ως σχεδιάστρια υποδημάτων στο ατελιέ του Κριστιάν Λουμπουτέν, για να διαπρέψει στη συνέχεια στο ανάλογο σχεδιαστήριο του Εμανουέλ Ουγκαρό. Η Αναστασία Δεδονάκη, με αφετηρία το Παρίσι, υπογράφει σήμερα τα αξεσουάρ που θα φορέσουν οι γυναίκες αύριο.