Ήταν ίσως ο πιο αναγνωρίσιμος Έλληνας στη Γερμανία μετά τον Μίκη Θεοδωράκη, όπως έχει γράψει η «Deutsche Welle». Γεννήθηκε το 1937 στην Καρδίτσα.
Στη Γερμανία, ο Κώστας Παπαναστασίου ενσάρκωσε το ρόλο του Παναγιώτη Σαρικάκη στην επιτυχημένη τηλεοπτική σειρά του δικτύου «Lindenstrasse», που προβαλλόταν πάνω από 25 χρόνια κάθε Κυριακή.
Η «οικογένεια Σαρικάκη» είχε το ελληνικό εστιατόριο «Ακρόπολις». Όταν δεν σέρβιρε ούζο, ο πρωταγωνιστής της σειράς, Κώστας Παπαναστασίου, έπαιρνε την κιθάρα του κι άρχισε να τραγουδάει. Όπως και στην αληθινή ζωή.
Ήταν ιδιοκτήτης της ελληνικής παμπ «Terzo Mondo» στην Grolmannstrasse του Βερολίνου. Διηύθυνε την παμπ επί 45 χρόνια και το 2018 ανέλαβε ο γιος του. Το 2011, έδωσε μία μεγάλη συναυλία στην αίθουσα μουσικής δωματίου της Φιλαρμονικής στο Βερολίνο, με αφορμή την 55χρονη παραμονή του στη γερμανική πρωτεύουσα. Τα τελευταία χρόνια είχε αποσυρθεί από την ενεργό δράση, όπως αναφέρει η εφημερίδα «Tagesspiegel».
