Ο Κώστας Μυλωνάς μίλησε στην εκπομπή «Μετά τα Μεσάνυχτα» για την απώλεια των γονιών του, με τον πατέρα του να φεύγει από τη ζωή όσο εκείνος ήταν στην ηλικία των 10 ετών.

Ο ίδιος ανέφερε ότι η μητέρα του ακολούθησε μόλις δυο μήνες αργότερα, λόγω θλίψης. Αφού μίλησε στην παρουσιάστρια για τα παιδικά του χρόνια και τον τρόπο ζωής του ως παιδί, χαρακτηρίζοντας τον εαυτό του «αλητάκο», αποκάλυψε ότι μπήκε σε ορφανοτροφείο, αφού η γιαγιά του δεν ήθελε να τον κρατήσει.

Μάλιστα, είπε στην παρουσιάστρια ότι σε ηλικία μόλις 13 χρόνων έφυγε στο εξωτερικό, ενώ περιέγραψε ότι όταν εργαζόταν στα καράβια το έσκαγε με αιτία μια γυναίκα. Ο Κώστας Μυλωνάς μίλησε και για τα έξι παιδιά του, τρία αγόρια και τρία κορίτσια από διαφορετικές γυναίκες, ωστόσο δεν επεκτάηθηκε περαιτέρω, παρά μόνο είπε ότι μιλούν μεταξύ τους σαφώς.