Γεννημένος τον Απρίλη του 1941 στο Μακροχώρι Καστοριάς, ο Νίκος Γιούτσος ξεκίνησε το ποδόσφαιρο στον «Ολυμπο», ομάδα Ελλήνων προσφύγων του χωριού Μπελογιάννης της Ουγγαρίας. Αργότερα αποκτήθηκε από την ουγγρική Τσέπελ. Το 1964 τον απέκτησε ο Ολυμπιακός. Εκανε το ντεμπούτο του με τους «ερυθρόλευκους» στις 10/1/1965, εναντίον του Παναθηναϊκού. Τα κατορθώματά του τον κατατάσσουν ως έναν από τους καλύτερους ποδοσφαιριστές που αγωνίστηκαν ποτέ στο ελληνικό πρωτάθλημα. Οχι άδικα...

Αγωνίστηκε σε 499 ματς, κερδίζοντας 4 πρωταθλήματα, 4 Κύπελλα Ελλάδας και 2 νταμπλ. Πέτυχε 211 τέρματα. Παράλληλα, με την Εθνική ομάδα αγωνίστηκε 15 φορές και σημείωσε 7 γκολ, κάνοντας ντεμπούτο στις 23/5/1965 κόντρα στην ΕΣΣΔ εκτός έδρας, σε αγώνα για τα προκριματικά του Μουντιάλ 1966.

Το 1974 αποχώρησε από τον Ολυμπιακό επεισοδιακά, αφού δεν ακολούθησε την αποστολή του για προετοιμασία στη Γερμανία, εξαιτίας αντιπαράθεσης με τον τότε προπονητή των «ερυθρολεύκων», Λάκη Πετρόπουλο, πριν από τον χαμένο τελικό Κυπέλλου το 1974 με τον ΠΑΟΚ. Την περίοδο 1974 - 1975 αγωνίστηκε με τη φανέλα του Εθνικού Πειραιά και αποσύρθηκε από την ενεργό δράση ένα χρόνο αργότερα (1976).