Ο Νικόλαος Τουλούδης γεννήθηκε στο Βόλο τη δεκαετία του ’60 και πέρασε τα ανέμελα παιδικά του χρόνια τρέχοντας, παίζοντας και συναγωνίζοντας τα παιδιά της ηλικίας του στη γειτονιά του, στην οδό Γιάννη Δήμου μεταξύ Σπυρίδη και Κύπρου στις αλάνες της περιοχής, πριν ανοίξει ο δρόμος της Γιάννη Δήμου.
Είχε ιδιαίτερη έφεση στον αθλητισμό και ήταν ένας από τους καλύτερους αυτοδίδακτους μπαλαδόρους της περιοχής. Αποφοίτησε από το 12ο δημοτικό σχολείο Βόλου, όπου συστεγάζονταν με το σημερινό 10ο δημοτικό σχολείο Βόλου, με γενικό βαθμό απολυτηρίου 6 και βαθμό στην γυμναστική 5!!! Η υποκειμενική και άδικη αξιολόγηση από το δάσκαλο της δικτατορίας έπαιξε καθοριστικό ρόλο στην εξέλιξη του μικρού Νίκου.
Το 1971 έδωσε γραπτές εισαγωγικές εξετάσεις με επιτυχία στο 1ο γυμνάσιο Βόλου όπου τις ιδιαίτερες αθλητικές του ικανότητες ανακάλυψε ο γυμναστής του σχολείου, ο αείμνηστος Παναγιώτης Κυριαζής, που είχε έρθει από το πανεπιστήμιο της Κολωνίας της Γερμανίας. Με βαθιά γνώση στο άθλημα των καταδύσεων.
Ο άνθρωπος αυτός ήταν ο μέντορας του, που του έδειξε το δρόμο, τον έκανε να πιστέψει στις ικανότητές του και γρήγορα τον ανέδειξε πρωταθλητή Ελλάδος στο άθλημα των καταδύσεων προσφέροντας του δωρεάν, μέσα από το σύλλογο Ν.Σ.Β Αργοναύτες όλες τις προπονήσεις καθώς και την απαραίτητη υλικοτεχνική υποδομή. Σε όλες τις επιλογές του είχε πάντοτε την αρωγή και τη στήριξη των γονιών του.
Η πρώτη του διεθνή συμμετοχή
Το 1978 σαν μέλος της εθνικής ομάδος καταδύσεων πραγματοποίησε την πρώτη διεθνή συμμετοχή του σε βαλκανικούς αγώνες και εισάγεται πέμπτος στην εθνική ακαδημία σωματικής αγωγής της Αθήνας χρησιμοποιώντας και το μπόνους του πρωταθλητή.
Στη συνέχεια παραμένει πρωταθλητής Ελλάδος από βατήρα 3 m και συνεχίζει τις σπουδές του με υποτροφία σαν αριστούχος φοιτητής μέχρι την αποφοίτησή του το 1982 από την ΕΑΣΑ, με βαθμό άριστα και ειδικότητα στις καταδύσεις με βαθμό άριστα. Αμέσως ξεκίνησε να υπηρετεί τη στρατιωτική του θητεία στις ειδικές δυνάμεις, όταν έγινε ο αναπάντεχος χαμός του αείμνηστου Παναγιώτη Κυριαζή.
Ο Νίκος έρχεται με μετάθεση στο 505 τάγμα πεζοναυτών και αναλαμβάνει προπονητής στο τμήμα καταδύσεων του Ν.Σ.Β Αργοναύτες. Η επιστημονική κατάρτιση και η επάρκειά του γρήγορα φέρνουν καρπούς και δύο αθλήτριες στην εθνική ομάδα καταδύσεων.
Ο διορισμός του όμως σαν γυμναστής στο νομό Ηλείας διακόπτει το έργο του το 1986 μέχρι να επανέλθει το 1990. Μαζί με τον τότε προπονητή κύριο Στάθη Τοπαλίδη απογειώνουν το N.Ο.Β.Α πλέον μετά την συγχώνευση των δυο συλλόγων (ΝΟΒ και Ν.Σ.Β Αργοναύτες) Ο Νίκος υπηρέτησε στο αθλητικό γυμνάσιο Βόλου στο τμήμα των καταδύσεων από το 1991 μέχρι το 2010 όταν και καταργήθηκε.
Η απόφαση του να φύγει για τη Γερμανία
Το 1993 όμως η πισίνα των 25 m κλείνει και ο Τοπαλίδης φεύγει στη Γερμανία. Ο έμπειρος πλέον προπονητής Νίκος Τουλούδης ανακαλύπτει πρωτοποριακές μεθόδους προπόνησης στο γυμναστήριο.Mε προπονήσεις στην πισίνα των Τρικάλων κάθε Κυριακή κρατάει την ομάδα στην κορυφή και τους αθλητές του με διεθνείς διακρίσεις
Στη συνέχεια το 2002 με το άνοιγμα της πισίνας έρχεται και ο Τοπαλίδης σαν έφορος σε συνεργασία με τον Κώστα Κουτρομάνο και δημιουργείται η dream team των ελληνικών καταδύσεων. (τον μετέπειτα ολυμπιονίκη της Αθήνας Νίκο Συρανίδη και τους πρωταθλητές Ευρώπης Σπύρου και Βαραλή)
Από τότε μέχρι και σήμερα το τμήμα παραμένει πρωταγωνιστής στο χώρο των ελληνικών καταδύσεων με συνεργάτες προπονητές το Λιάρο Λάμπρο και Καπετανιά Θεοδώρα. Ο Νίκος όμως εκτός από εξαιρετικός προπονητής, παρακολούθησε και δίδαξε σε σχολές προπονητών και κριτών (στη Ρώμη, τη Γενεύη, την Τεργέστη, το Πεκίνο, τη Μόσχα, το Κίεβο, το Μίνσκ, την Αθήνα και στην αρχαία Ολυμπία) και εξελίχτηκε ως άριστος κριτής καταδύσεων.
Η αδικία του μικρού Νικόλα μαθητή δημοτικού σχολείου δίδαξε τον μετέπειτα προπονητή και κριτή να είναι αντικειμενικός, να αξιολογεί και να επιβραβεύει την καλή προσπάθεια και το αποτέλεσμα λαμβάνοντας υπόψη τα λάθη που μπορεί να προκύψουν. Σύμφωνα με την άποψη του ο ρόλος του κριτή είναι για να επιβραβεύσει την προσπάθεια και όχι να την τιμωρήσει, πρέπει να είναι έτοιμος να δώσει το καλύτερο στον καλύτερο και να μην εξαντλεί την αυστηρότητα του τόσο στον καλό όσο και στο μέτριο αθλητή σύμφωνα πάντα με τους κανονισμούς του αθλήματος.
Από το 1998 στο πανευρωπαϊκό πρωτάθλημα της Αμβέρσας συμμετέχει ανελλιπώς σε όλα τα ευρωπαϊκά πρωταθλήματα σαν προπονητής ή κριτής, από το 2010 συμμετέχει σε όλα τα παγκόσμια πρωταθλήματα και ολυμπιακούς αγώνες του αθλήματος ως επίσημος προσκεκλημένος από την παγκόσμια ομοσπονδία FINA. Κάθε χρόνο αξιολογείται τόσο σε θεωρητικό όσο και πρακτικό επίπεδο με αξιολογήσεις πάνω από 99,7% σε κάθε αγώνα.
Οι σημαντικότεροι αγώνες του
Οι πιο σημαντικοί αγώνες στους οποίους έχει παρευρεθεί είναι τα παγκόσμια πρωταθλήματα : Σαγκάη 2011, Βαρκελώνη 2013, Καζάν 2015, Βουδαπέστη 2017 και Gwangju 2019.Οι ολυμπιακοί αγώνες της Αθήνας το 2004 σαν προπονητής και υπεύθυνος αγωνιστικού χώρου. Η πρόσκληση του από την ολυμπιακή επιτροπή της Αμερικής να είναι ένας από τους κριτές που επέλεξαν την ολυμπιακή όμαδα καταδύσεων για το 2016 στο Ρίο. Οι ολυμπιακοί αγώνες του Λονδίνου το 2012. Οι ολυμπιακοί αγώνες του Ρίο ντε Τζανέιρο το 2016.
Έχει προσκληθεί προκειμένου να είναι ένας από τους κριτές που θα επιλέξουν την ολυμπιακή ομάδα της Αυστραλίας για τους ολυμπιακούς αγώνες του Τόκιο το 2021 όπου έχει και επίσημη πρόσκληση να συμμετέχει σαν κριτής καταδύσεων.