Ο Νίκος Παπαθεοδώρου γεννήθηκε το 1968 στην Μυτιλήνη. Σπούδασε Πολιτικός Μηχανικός στο Τμήμα Πολιτικών Μηχανικών της Πολυτεχνικής Σχολής στο Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (Α.Π.Θ.) από όπου αποφοίτησε το 1992 και από τότε εργάζεται ως ελεύθερος επαγγελματίας στην Λέσβο, όπου διατηρεί τεχνικό γραφείο στην πόλη της Μυτιλήνης. Είναι παντρεμένος και έχει δύο παιδιά.