Η ενασχόλησή του με την υποκριτική ξεκίνησε σε αρκετά νεαρή ηλικία ωστόσο η επιτυχία δεν ήρθε με την πρώτη οπότε αναγκάστηκε να κάνει χειρωνακτικές εργασίες προκειμένου να μπορέσει να βγάλει τα προς το ζην.
Ο λόγος για τον Κώστα Νικούλι, ο οποίος μιλώντας στην κάμερα της εκπομπής «Mega Καλημέρα» αναφέρθηκε στην απόφασή του να γίνει ηθοποιός αλλά και στα ρατσιστικά σχόλια που έχει δεχθεί λόγω της καταγωγής του.
«Δεν είπα σε κανέναν ότι θα ασχοληθώ με την υποκριτική, έφυγα ένα απόγευμα και πήγα σε μία θεατρική ομάδα. Με ρώτησαν αν είχα κάνει τα μαθήματά μου. Είχα μείνει μετεξεταστέος στην Α’ Γυμνασίου στα θρησκευτικά, Γ’ γυμνασίου βιολογία και στην Α’ Λυκείου σε επτά μαθήματα. Έκατσα, διάβασα και τα πέρασα» πρόσθεσε ο Κώστας Νικούλι.
«Πλακώθηκα στο ξύλο με ένα παλληκάρι που είπε κάτι για την καταγωγή μου. Αν είσαι ξένος, θα ‘σαι πάντα ξένος. Το καλό είναι ότι πρέπει να κρατάς μέσα σου μία επαφή με το διαφορετικό κομμάτι μέσα σου. Τώρα παιδιά που πηγαίνουν σχολείο, κάπως το έχουν ξεπεράσει. Το βλέπω και στη ζωή μου, τα σχόλια έρχονται από μεγαλύτερες ηλικίες κι αυτό με στενοχωρεί. Ήμουν σε μία συνεργασία, κι έλεγε μία γυναίκα ότι στην περιοχή που μένει έγιναν πολλές κλοπές και γυρνάει και μου λέει: ‘αλβανοί το έκαναν’» είπε επίσης ο Κώστας Νικούλι.