Ο Κώστας γεννήθηκε στη Βίνιανη Ευρυτανίας από τον Δημήτρη (1926-2008) και τη Φωτεινή (Μπανιά) Σανούλη (1924-2012). Έχει δύο αδέρφια (Γιώργο και Γιάννη) και είναι ο μεγαλύτερος από τα τρία αδέρφια.

Υπηρέτησε στον ελληνικό στρατό ως αλεξιπτωτιστής στις Ειδικές Δυνάμεις από το 1973 έως το 1975 και έφτασε στο βαθμό του Ανθυπολοχαγού.

Το 1972, οι γονείς του και τα δύο αδέρφια του μετανάστευσαν στην Αμερική και εγκαταστάθηκαν στο Γκρίνβιλ της Νότιας Καρολίνας.

Μετά την ολοκλήρωση των στρατιωτικών του καθηκόντων, μετανάστευσε στην Αμερική το 1976.

Το 1977, ξεκίνησε να λειτουργεί το εστιατόριο Pete's Drive-In και για πάνω από 19 χρόνια το διατήρησε ως μια επιτυχημένη επιχείρηση.

Έχει τρία παιδιά από προηγούμενο γάμο: τον Δημήτρη, τον Νίκο και τη Φωτεινή.

Το 2003, παντρεύτηκε την Ντόνα Χέντρικς (γεννημένη στις 3 Ιανουαρίου 1963) και ζουν ευτυχισμένοι στο Γκρίνβιλ της Νότιας Καρολίνας.