Μπορεί να πέρασε τα παιδικά της χρόνια στη Καβάλα, τα εφηβικά της στη Θεσσαλονίκη και αργότερα να μετακόμισε στην Αθήνα όπου έγινε τελικώς η μόνιμη κατοικία της. Η Δέσποινα Μαλέα όμως-όπως είναι το πραγματικό της όνομα-γεννήθηκε στο Τίμπινγκεν της Γερμανίας από μετανάστες γονείς! Εκεί έζησε 6 ολόκληρα χρόνια! Και μπορεί τα μέλη της οικογενείας της ν’ ασκούσαν με άνεση την «Γερμανικήν γλώσσαν» η ίδια ωστόσο δεν τα έμαθε ποτέ! Δε γούσταρε. Ούτε την γλώσσα, ούτε την χώρα θέλησε ποτέ. Η Δέσποινα Βανδή, μιλώντας στο Crash του Γιώργου Τράγκα το 2000 εξήγησε το γιατί: «Είμαι η μόνη από την οικογένεια που δεν έμαθα Γερμανικά! Δεν με γοήτευσε ποτέ η γλώσσα! Τη βρίσκω πολύ σκληρή!» Και όχι μόνο τη γλώσσα, θα συμπλήρωνε σήμερα…