«Βόμβα» έριξε στις μεταγραφές ο Ατρόμητος Κερατσινίου. Απέκτησε τον Κώστα Παπουτσή προκαλώντας αίσθηση στο Πειραϊκό ποδόσφαιρο.
Ο 39χρονος άσος ξεκίνησε την ποδοσφαιρική του σταδιοδρομία από τους ερασιτέχνες του ΟΣΦΠ και το 1997 αποκτήθηκε από τον Α.Ο. Κέρκυρα. Επόμενος σταθμός του ήταν ο Παναιτωλικός και το καλοκαίρι του 1999 υπέγραψε στο Αιγάλεω, τον σπουδαιότερο σταθμό της καριέρας του. Έπαιξε εκεί συνεχόμενα 8 χρόνια, μέχρι και το καλοκαίρι του 2007, κατακτώντας έναν τίτλο Β΄ Εθνικής (2001), μια πρόκριση στα ημιτελικά του Κυπέλλου Ελλάδας (2003) Με το Αιγάλεω αγωνίστηκε στο Κύπελλο ΟΥΕΦΑ. Τη σεζόν 2002-2003 έπαιξε στα παιχνίδια απέναντι σε Φούλαμ, το 2003-2004 με Κόπερ και το 2004-2005 με Βιγιαρεάλ, Λάτσιο, Μίντλεσμπρο και Γκεντσλερμπιρλιγκί.
Με την εθνική ομάδα αγωνίστηκε στους Ολυμπιακούς του 2004. Συνέχισε την καριέρα του στην Παναχαϊκή (2008 & 2009), την Καλαμάτα, τον Παναιγιάλειο και τον Ιανουάριο του 2011 επέστρεψε στο Αιγάλεω για 6 μήνες, βοηθώντας το στο πρωτάθλημα της Δ΄ Εθνικής. Το 2011-12 ήταν παίκτης του Μανδραϊκού, αλλά την επόμενη διετία ξαναέπαιξε στο Αιγάλεω, βοηθώντας το να κερδίσει τον τίτλο του 8ου ομίλου της Δ΄ Εθνικής. Με εξαίρεση έξι μηνών που αγωνίσθηκε στον Αμπελακιακό, ο Παπουτσής αποτέλεσε και το 2015 στέλεχος του Αιγάλεω, έχοντας αγωνισθεί και σκοράρει με αυτό σε όλες τις Εθνικές κατηγορίες, αλλά και στο τοπικό πρωτάθλημα Αθηνών τα δυο προηγούμενα χρόνια.
Στην φωτογραφία ο Κώστας Παπουτσής με τον πρόεδρο του Ατρόμητου Κερατσινίου Θανάση Μπαλαφούτη.