Ο Κωνσταντίνος Θαλασσοχώρης κατάγεται από τα Γιάννενα, αλλά γεννήθηκε στο Περιστέρι Αττικής. Μέχρι τα 18 του χρόνια, κατά σειρά, έζησε στο Περιστέρι – Αττικής, στην Ξάνθη, τη Θεσσαλονίκη, τα Γιάννενα και το Ναύπλιο, όπου και ήταν υποχρεωμένος να ακολουθεί την οικογένειά του λόγω της φύσης του επαγγέλματος του πατέρα του (στρατιωτικός).