Γεννήθηκε στην Αθήνα, στις 13 Μαΐου 1941. Ως μαθητής φοίτησε στη Βαρβάκειο Σχολή και στη συνέχεια σπούδασε στη Νομική Σχολή Αθηνών. Το αστικό οικογενειακό περιβάλλον στο οποίο μεγάλωσε συνέβαλε στην καλλιέργεια και την ευρυμάθειά του.
Από την παιδική του ηλικία άκουγε ραδιόφωνο, στην ηλικία των 12 ετών άρχισε να πηγαίνει στο θέατρο και στον κινηματογράφο ενώ 15 ετών ήταν ήδη μέλος της Κινηματογραφικής Λέσχης. Παρότι μεγάλωσε με κλασική μουσική, το κοινό τον γνώρισε κυρίως από τη σχέση του με το λαϊκό τραγούδι, ενώ το όνομά του είναι συνδεδεμένο και με το Νέο Κύμα.
Ο Γιώργος Παπαστεφάνου, βρέθηκε στο Στούντιο 4 το απόγευμα της Δευτέρας και αφηγήθηκε ιστορίες από τις μεγάλες μουσικές του συναντήσεις και περιστατικά για τα οποία μίλησε για πρώτη φορά.
Είχε πολλές απογοητεύσεις και δυσκολίες γιατί η τηλεόραση δεν ήταν το ζητούμενο που είναι σήμερα. Ο Γιώργος Νταλάρας δεν την εμπιστευόταν καθόλου, η Μαρινέλλα επίσης ήταν δύσκολη. Όταν έγινε η συνεργασία και πήγε μια χαρά, ένιωθα ωραία.
Πολλές φορές η τηλεόραση ξέφευγε και εγώ προσπαθούσα να μην ξεφεύγω. Ξέφευγε και από την αισθητική πλευρά και από το μέτρο. Για μένα το μέτρο ήταν το πιο σημαντικό. Αυτή την αίσθηση την είχα κληρονομήσει από τους γονείς μου. Να καταλαβαίνεις το σημείο που κινδυνεύεις να γίνεις γελοίος.
"Όταν σου λένε μπράβο και μετά σου πετάνε το όνομα κάποιου άλλου, ξεφουσκώνεις. Καταλαβαίνεις πόσο μάταιο και αστείο είναι το να αισθάνεσαι σημαντικός", είπε αρχικά.