Ο Νίκος Κουτελιδάκης έχει μακρά θητεία στην τηλεόραση, με επιτυχημένες σειρές όπως «Αυθαίρετοι», «Οι τελευταίοι εγγονοί», «Άφρικα», «Εντιμότατοι κερατάδες» ενώ είναι ένας πολύπειρος εργάτης του εγχώριου κινηματογράφου καθώς υπήρξε βοηθός σκηνοθέτη σε πάρα πολλές ταινίες από τη δεκαετία του 1960 («Η Κόμισσα της Φάμπρικας», «Κορίτσια στον Ήλιο» «Ο Σπαγγοραμένος» «Μιας Πεντάρας Νιάτα»).

Σκηνοθέτησε τις ταινίες μικρού μήκους «Η τελευταία πρόβα» (1973) & «Ένα ντοκυμανταίρ» (1980), τις τηλεταινίες «Ο γάμος της κόρης μου» (2010 Mega) & «Τα ξαδέλφια» (1982 ΕΡΤ) και την μεγάλου μήκους «Το Τανγκό των Χριστουγέννων» (2011)

Είναι παντρεμένος με την ηθοποιό και σεναριογράφο Ελένη Ζιώγα.