Ο Κώστας Αρκουδέας γεννήθηκε στην Αθήνα την Καθαρά Δευτέρα του 1958. Έπειτα από πολλές περιπλανήσεις, επέστρεψε στην πρωτεύουσα και εργάστηκε στο Υπουργείο Πολιτισμού, στο οποίο παραμένει μέχρι σήμερα.
Δημοσίευσε για πρώτη φορά το 1986 τη συλλογή ιστοριών Άσ’ τον Μπομπ Μάρλεϊ να περιμένει. Στη συνέχεια εξέδωσε την τριλογία Η πόλη με τα χίλια πρόσωπα (1987) και το μυθιστόρημα με εγκιβωτισμένα διηγήματα Το τραγούδι των τροπικών (1988). Ακολούθησαν τα μυθιστορήματα Τα κατά Αιγαίον πάθη (1994), Ποτέ τον ίδιο δρόμο (1999), Ο πειρατής (2003), Ο Μεγαλέξανδρος και η σκιά του (2004), Ο αριθμός του Θεού (2008) και Παράφορο πάθος(2013). Εξέδωσε ακόμα τις νουβέλες Και πρόσεχε να μην πετρώσεις (1996), Και τώρα δεν είναι αργά (2014), τη συλλογή διηγημάτων Όλες οι μέρες Κυριακή (2000), το απάνθισμα μικρών κειμένων Τα σιγκλάκια (2010), το παραμύθι Η πολύχρωμη σβούρα (2013) και το χρονικό Το χαμένο Νόμπελ – Μια αληθινή ιστορία (2015).