Ο Νίκος Γκεσούλης γεννήθηκε το 1952 στους Χριστούς Πραμάντων Ιωαννίνων.

Αφού ολοκλήρωσε τις γυμνασιακές του σπουδές στα Γιάννενα, το 1972 εισάγεται στη Φυσικομαθηματική Σχολή Θεσσαλονίκης. Έκτοτε ζει και δραστηριοποιείται στην πόλη μας.

Είχε ενεργό συμμετοχή στις αντιδικτατορικές κινητοποιήσεις του 1973.

Δίδαξε σε φροντιστήρια για μια εικοσαετία ενώ τα διδακτικά του συγγράμματα έχουν σημειώσει αλλεπάλληλες εκδόσεις.

Εντάσσεται στο ΠΑΣΟΚ από τις αρχές της μεταπολίτευσης. Συμμετέχει σε όλες τις βαθμίδες του Τομέα Παιδείας του κόμματος.

Από το 1990 και για τρεις συνεχείς θητείες εκλέγεται στη Νομαρχιακή Επιτροπή Θεσσαλονίκης και στη Γραμματεία της, ενώ το 1994 εκλέγεται αναπληρωματικό μέλος της Κεντρικής Επιτροπής του ΠΑΣΟΚ. Στο ιστορικό 4ο συνέδριο του ΠΑΣΟΚ, τον Ιούνιο του 1996, εκλέγεται τακτικό μέλος της Κεντρικής Επιτροπής, στην οποία επανεκλέγεται στο 5ο Συνέδριο, το 1999, και στο 6ο Συνέδριο, το 2001. Τον Απρίλιο του 1999 εκλέγεται Γραμματέας του Τομέα Παιδείας της Κ.Ε.

Στις εκλογές του Σεπτεμβρίου του 1996 ο Νίκος Γκεσούλης εκλέγεται βουλευτής στην Α' περιφέρεια Θεσσαλονίκης, στην οποία επανεκλέγεται και στις εκλογές του 2000.

Από τις 23/10/2001 είναι Υφυπουργός Παιδείας.

Είναι παντρεμένος με την εκπαιδευτικό Ελένη Λάλου και έχουν τέσσερα παιδιά.