Ο Κώστας Αρκουδέας γεννήθηκε στην Αθήνα την Καθαρά Δευτέρα του 1958. Έπειτα από πολλές περιπλανήσεις, επέστρεψε στην πρωτεύουσα και εργάστηκε στο Υπουργείο Πολιτισμού, στο οποίο παραμένει μέχρι σήμερα.
Δημοσίευσε για πρώτη φορά το 1986 τη συλλογή ιστοριών "Άσ' τον Μπομπ Μάρλεϊ να περιμένει". Στη συνέχεια εξέδωσε την τριλογία "Η πόλη με τα χίλια πρόσωπα" (1987) και το μυθιστόρημα με εγκιβωτισμένα διηγήματα "Το τραγούδι των τροπικών" (1988). Ακολούθησαν τα μυθιστορήματα "Τα κατά Αιγαίον πάθη" (1994), "Ποτέ τον ίδιο δρόμο" (1999), "Ο πειρατής" (2003), "Ο Μεγαλέξανδρος και η σκιά του" (2004), "Ο αριθμός του Θεού" (2008) και "Παράφορο πάθος" (2013). Εξέδωσε ακόμα τις νουβέλες "Και πρόσεχε να μην πετρώσεις" (1996), "Και τώρα δεν είναι αργά" (2014), τη συλλογή διηγημάτων "Όλες οι μέρες Κυριακή" (2000), το απάνθισμα μικρών κειμένων "Τα σιγκλάκια" (2010) το παραμύθι "Η πολύχρωμη σβούρα" (2013) και το λογοτεχνικό χρονικό "Το χαμένο Νόμπελ - Μια αληθινή ιστορία" (2015).
"Τα κατά Αιγαίον πάθη" κυκλοφορούν σε ανανεωμένη επανέκδοση από τις Εκδόσεις Καστανιώτη (2017), αλλά στο μεταξύ έχουν κυκλοφορήσει στη νέα τους μορφή στα ισπανικά από το Centro de Estudios Bizantinos, Neogriegos y Chipriotas με έδρα τη Γρανάδα, σε μετάφραση Panagiota Papadopoulos, Juan Rojas Garcia και Dolores Karmen Casas Herrada.