Ο Νικόλαος Παραδείσης γεννήθηκε στη Χίο και μεγάλωσε στην Αθήνα, στους Αμπελόκηπους όπου περάτωσε τις εγκύκλιες σπουδές του. Υπηρέτησε τη στρατιωτική του θητεία και είναι έφεδρος ταγματάρχης.

Είναι πτυχιούχος της ΑΣΟΕΕ, με μεταπτυχιακές σπουδές στον οικονομικό κλάδο. Επαγγελματικά σταδιοδρόμησε ως manager στην ΑΕ Ελαΐς όπου και εργάστηκε επί 37 έτη. Έχει διατελέσει μέλος του Δ.Σ. των πτυχιούχων της ΑΣΟΕΕ ως μέλος του Οικονομικού Επιμελητηρίου, τέσσερις φορές μέλος του Δ.Σ. του Σώματος Ελλήνων Προσκόπων, σύμβουλος και Αντιπρόεδρος του Δ.Σ./ΣΕΠ, ενώ από το 1977 είναι τακτικό μέλος της Γενικής Συνέλευσης.

Το 1955 ίδρυσε το πρώτο Σύστημα Προσκόπων Αμπελοκήπων και το 1959 με τη βοήθεια του Στ. Ρετσίλα το Ειδικό Σύστημα Κωφαλάλων Προσκόπων Αμπελοκήπων.

Έχει ασχοληθεί με την έρευνα και τη συγγραφή. Το δεύτερο βιβλίο του "Ο προσκοπισμός στις αλησμόνητες πατρίδες" βραβεύτηκε από την Ακαδημία Αθηνών καθώς και από την Ένωση Σμυρναίων. Έχει τιμηθεί με όλα τα Προσκοπικά μετάλλια, με δύο του Ε.Ε.Σ. και με το παράσημο του Αργυρού Φοίνικος. Είναι νυμφευμένος με τη Γεωργία Γιαννούρη και πατέρας δύο παιδιών.