Ο Γρηγόρης Βαλτινός γεννήθηκε στη Θεσσαλονίκη.Σπούδασε στη Δραματική Σχολή του Εθνικού Θεάτρου, από την οποία αποφοίτησε με άριστα. Παρακολούθησε επίσης, μαθήματα τραγουδιού και χορού.