Ο Γρηγόρης Βαλτινός γεννήθηκε στη Θεσσαλονίκη με καταγωγή από την Ξάνθη, όπου και έζησε μέχρι τα οκτώ του χρόνια. Σπούδασε στη Δραματική Σχολή του Εθνικού Θεάτρου, από την οποία αποφοίτησε με άριστα. Παρακολούθησε επίσης μαθήματα τραγουδιού και χορού. Ξεκίνησε την επαγγελματική του πορεία το 1980 και σαν νέος ηθοποιός συνεργάστηκε σχεδόν με όλους τους θιάσους των μεγάλων πρωταγωνιστών (Φέρτη-Μερκούρη, Bουγιουκλάκη, Καρέζη-Καζάκου, Αλεξανδράκη-Γαληνέα, Γκιωνάκη, Δανδουλάκη, Καλογεροπούλου, Ντενίση κ.α.)
