Ο Νικόλαος Μήτσου γεννήθηκε και μεγάλωσε στα Ν. Μάλγαρα το 1968, και κατοικεί στη Χαλάστρα τα τελευταία χρόνια. Είναι Πτυχιούχος Λογιστής, της Σχολής Διοίκησης και Οικονομίας του ΤΕΙ Καβάλας και Πτυχιούχος Marketing Manager του Atlantic Technological University (ATU) του Sligo Ιρλανδίας.
Από το 1997 διατηρεί το γραφείο Λογιστικών – Φοροτεχνικών υπηρεσιών «Tax Ιnformation” με έδρα τη Χαλάστρα.
Γνωρίζει άριστα την Αγγλική γλώσσα.
Είναι παντρεμένος με τη Βασιλική Νικολαΐδου κι έχει μία κόρη.