Ο ΘΟΔΩΡΗΣ ΠΑΠΑΘΕΟΔΩΡΟΥ έχει δημοσιεύσει είκοσι έξι μυθιστορήματα ενηλίκων, μεταξύ των οποίων την Τετραλογία του Εμφυλίου Πολέμου, την Τριλογία του Μακεδονικού Αγώνα, την Τριλογία της Ελληνικής Επανάστασης, τη Διλογία της Κωνσταντινούπολης και τη Διλογία της Κύπρου, πέντε μυθιστορήματα για παιδιά και δύο βιβλία για παιδιά πρώτης σχολικής ηλικίας, ενώ έχει συμμετάσχει σε τέσσερις συλλογές διηγημάτων. Ασχολείται επίσης με τη συγγραφή σεναρίων και θεατρικών έργων. Το μυθιστόρημά του ΤΟ ΑΣΤΡΟΛΟΥΛΟΥΔΟ ΤΟΥ ΒΟΣΠΟΡΟΥ τιμήθηκε με το Βραβείο Καλύτερου Έργου Μνήμης 2003-2004 στο πλαίσιο του 20ού Πανελλήνιου Συμποσίου Ποίησης και Πεζογραφίας. Επίσης, το μυθιστόρημα ΟΙ ΚΟΡΕΣ ΤΗΣ ΛΗΣΜΟΝΙΑΣ ήταν υποψήφιο για το Βραβείο Αναγνωστών – ΕΚΕΒΙ 2010, και το ΟΙ ΚΑΙΡΟΙ ΤΗΣ ΜΝΗΜΗΣ υποψήφιο για το ίδιο βραβείο το 2012, όπου και κατέλαβε τη δεύτερη θέση στις ψήφους των αναγνωστών.