Είναι πολύ γνωστή και μητέρα δύο παιδιών.
Η δημοφιλής τραγουδίστρια με νοσταλγική διάθεση δημοσίευσε στο Instagram μια φωτογραφία από τα παιδικά της χρόνια στη Θεσσαλονίκη.
Είναι παντρεμένη επίσης με γνωστό τραγουδιστή από το 2009 και έχουν αποκτήσει έναν γιο και μια κόρη.
Ως ζευγάρι κρατά χαμηλούς τόνους αποφεύγοντας τις πολλές προσωπικές αναρτήσεις και ειδικά με τα παιδιά του.
Αυτή τη φορά δημοσίευσε μια παιδική της φωτογραφία σχολιάζοντας: «Κάποια χρόνια πίσω !!!! #throwback #kelly #kellykelekidou #myhome #thessaloniki»
Ο λόγος για την Κέλλυ Κελεκίδου η οποία θέλησε να μοιραστεί με τους διαδικτυακούς της φίλους τις όμορφες μέρες από όταν ήταν μικρή στη συμπρωτεύουσα.
Η τραγουδίστρια με τον Νίκο Κουρκούλη και τα παιδιά τους μένουν μόνιμα πλέον στην Ελλάδα. Σημειώνεται ότι από τα μέσα του 2014 μέχρι το 2018 ζούσαν οικογενειακώς στο Ντάργουιν της Αυστραλίας, λόγω δουλειάς.
Η Κέλλυ Κελεκίδου μιλώντας σε συνέντευξή της στο Λοιπόν για τη σχέση με τον σύζυγό της είχε πει: «Στη σχέση, σαφέστατα, με το πέρασμα του χρόνου, μπορεί να υπάρχουν μέσα στην καθημερινότητα πράγματα, που πρέπει να αυτοβελτιώνεσαι, όπως κι ο απέναντι σου, αν αυτό σημαίνει ότι επαναπροσδιορίζεις πράγματα, ναι, αλλά όχι να πεις «φεύγω», αν είναι να φύγεις… φεύγεις.»