Ο Νίκος Κούρκουλος έκανε την πρώτη του θεατρική εμφάνιση στο πλευρό του Δημήτρη Χορν στο ερωτικό δράμα «Η κυρία με τις καμέλιες» του Αλέξανδρου Δουμά σε σκηνοθεσία Μ. Κακογιάννη και με σκηνικά-κοστούμια Γ. Ανεμογιάννη.
Μόλις αποφοίτησε από τη Δραματική Σχολή, o Nίκος Κούρκουλος έκανε το θεατρικό του ντεμπούτο τη θεατρική περίοδο 1958-59 στο πλευρό της Έλλης Λαμπέτη και του Δημήτρη Χορν.
Δείτε φωτογραφία:
Την αμέσως επόμενη χρονιά μεταπήδησε στο θίασο της Έλσας Βεργή όπου απέσπασε τις πρώτες εγκωμιαστικές κριτικές για την ερμηνεία του στην παράσταση «Νίκη Χωρίς Φτερά». Αίσθηση προκάλεσε επίσης η ερμηνεία του στο έργο «Η Μικρή μας Πόλη» τη θεατρική περίοδο 1961-62 σε σκηνοθεσία Μάριου Πλωρίτη.
Από το 1995 και ως το θάνατό του, το 2007, διετέλεσε καλλιτεχνικός διευθυντής του Εθνικού Θεάτρου στο οποίο προσέφερε ανεκτίμητες και ουσιαστικές υπηρεσίες: Δημιούργησε το «Παιδικό Στέκι», τη «Διεθνή Σκηνή», τη «Θερινή Ακαδημία Θεάτρου», την «Πειραματική Σκηνή», το «Εργαστήρι των Ηθοποιών», ενώ αναβάθμισε και τη Δραματική Σχολή του Εθνικού. Ίδρυσε ακόμη τον θίασο «Περιοδειών Αρχαίου Δράματος», με τον οποίο παρουσίασε πολλά έργα σε πόλεις της Ελλάδας και του εξωτερικού, και υλοποίησε το όραμα του υπογράφοντας εκ μέρους της πολιτείας, την ανάθεση του έργου για αποκατάσταση και εξοπλισμό του κτιριακού συγκροτήματος του Εθνικού Θεάτρου (Κτήριο Τσίλλερ).