Η Δέσποινα Βανδή γεννήθηκε στο Τύμπιγκεν της Γερμανίας στις 22 Ιουλίου 1969 από οικογένεια με ποντιακή καταγωγή. Σε ηλικία 6 ετών, η οικογένεια εγκαταστάθηκε στην Ελλάδα, και συγκεκριμένα στην Καβάλα, όπου η Βανδή πέρασε τα νεανικά της χρόνια. Φοίτησε στο τμήμα Φιλοσοφίας, Παιδαγωγικής και Ψυχολογίας της Φιλοσοφικής Σχολής του Αριστοτέλειου Πανεπιστημίου Θεσσαλονίκης, χωρίς όμως να ολοκληρώσει τις σπουδές της.
Ξεκίνησε την καριέρα της στο τραγούδι το 1991, αφού παρακολούθησε μαθήματα τραγουδιού και φωνητικής. Για αρκετά χρόνια εργαζόταν σε νυχτερινά κέντρα της Θεσσαλονίκης, ενώ ήδη είχε αλλάξει το επώνυμό της από Μαλέα σε Βανδή, για να μη το μάθουν οι γονείς της που δεν ενέκριναν την απασχόληση της κόρης τους.
Παντρεύτηκε τον Ντέμη Νικολαΐδη στις 17 Ιουνίου 2003, με τον οποίο απέκτησε μία κόρη, τη Μελίνα (8 Φεβρουαρίου 2004) κι έναν γιο, τον Γιώργο (21 Αυγούστου 2007). Ωστόσο, ανακοίνωσαν από κοινού το διαζύγιο τους στις 15 Ιουλίου 2021. Λίγο καιρό αργότερα αποκαλύφθηκε η σε σχέση με τον ηθοποιό Βασίλη Μπισμπίκη.
Η ανάρτηση της Μελίνα Νικολαΐδη για τα γενέθλια της Δέσποινας Βανδή
Σήμερα Δευτέρα 22/7 λοιπόν, η Δέσποινα Βανδή έχει τα γενέθλια της, με την τραγουδίστρια να σβήνει 55 κεράκια στην τούρτα της. Η κόρη της, Μελίνα Νικολαΐδη, θέλησε να της ευχηθεί και δημόσια μέσω του προσωπικού της λογαριασμού στο Instagram.
Η κόρη της – που χώρισε πρόσφατα – μοιράστηκε με τους διαδικτυακούς της φίλους μια κοινή τρυφερή τους φωτογραφία γράφοντας «Χρόνια πολλά κόσμε μου». Μαμά και κόρη έχουν πολύ καλές σχέσεις και μάλιστα πραγματοποιούν πολλές κοινές δημόσιες εμφανίσεις. Δεν είναι δε λίγες οι φορές που η Μελίνα έχει διασκεδάσει στα μπουζούκια που εμφανίζεται η μητέρα της καθισμένη με την παρέα της σε ένα από τα πρώτα τραπέζια.