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