Ο Νικος Γκελεστάθης γεννήθηκε το 1930 στη Δεσφίνα Φωκίδας και σπούδασε νομικά στο Πανεπιστήμιο Αθηνών.
Εξελέγη βουλευτής Φωκίδας με τη Νέα Δημοκρατία το 1981, 1985, 1989 (Ιούνιο και Νοέμβριο), 1990, 1993, 1996 και 2000.
Διετέλεσε υπουργός Μεταφορών και Επικοινωνιών (1990 – 1992) και υπουργός Δημόσιας Τάξης (1992 – 1993), στην κυβέρνηση Μητσοτάκη.
