Ο Ανδρέας Μήτσου έχει εκδώσει δέκα συλλογές διηγημάτων, επτά μυθιστορήματα και δύο νουβέλες. Έχει τιμηθεί με το Κρατικό Βραβείο Μυθιστορήματος για το βιβλίο Τα ανίσχυρα ψεύδη του Ορέστη Χαλκιόπουλου, με το Κρατικό Βραβείο Διηγήματος για τη συλλογή Η εξαίσια γυναίκα και τα ψάρια, με το Βραβείο Γραμμάτων της Ακαδημίας Αθηνών (Ουράνη) για τη συλλογή διηγημάτων Σφήκες, με το Βραβείο Αναγνωστών (ΕΚΕΒΙ-ΕΡΤ) για τη νουβέλα Ο κύριος Επισκοπάκης, με το βραβείο του περιοδικού Literature για το μυθιστόρημα Η Αλεξάνδρα και με το Αthens Prize for Literature του περιοδικού (δε)κατα για το μυθιστόρημα Η παγίδα.

Σπούδασε Φιλοσοφία (PhD), Μεσαιωνική και Νεότερη Ελληνική Λογοτεχνία και Αγγλική Λογοτεχνία. Έχει διδάξει Δημιουργική Γραφή και Θεωρίες Αφήγησης στο ΕΚΕΒΙ, στη Φιλοσοφική Σχολή και στο Τμήμα Επικοινωνίας και ΜΜΕ του Πανεπιστημίου Αθηνών, στον Ιανό, στη FNAC κ.α. Εργάστηκε ως φιλόλογος και ως σύμβουλος φιλολόγων στη δημόσια εκπαίδευση.

Βιβλία του έχουν μεταφραστεί στα γαλλικά, αγγλικά, ιταλικά και ρωσικά.