Ο Γιώργος Βελέντζας γεννήθηκε στην Αθήνα στις 4 Δεκεμβρίου 1927. Σπούδασε στη Δραματική Σχολή του Ωδείου Αθηνών. Το 1948 με την ταινία «Οχυρό 27» έκανε την πρώτη του εμφάνιση στον κινηματογράφο και στο θέατρο το 1948 (Θίασος Β.Αργυρόπουλου) με το έργο «Η Απαγωγή του Σμαράγδως». Επίσης, συνεργάστηκε με τους θιάσους των Βέμπο, Αυλωνίτη - Βασιλειάδου - Ρίζου, Βουτσά, Χατζηχρήστου, Βέγγου κ.ά. Χαρακτηριστικός είναι ο ρόλος του στην ταινία «Από Πού Πάνε για τη Χαβούζα;», όπου έκανε τον αδερφό της αξέχαστης Άννας Μαντζουράνη, ενώ στην ταινία «Ο Τσαρλατάνος» με τον Θανάση Βέγγο να κάνει το Θανάση, τη Θανάσω και τον πατέρα του, τον μπαρμπα-Λευτέρη, ο Βελέντζας έκανε τον αυστηρό διοικητή του αστυνομικού τμήματος.

Έχει παίξει πολλές φορές ρόλους στρατιωτικού, κυρίως όμως αστυνομικού. Ασχολήθηκε με το ντουμπλάρισμα φωνής, σε πολλές ελληνικές ταινίες του 1950-70 και σε μεταγλωττίσεις για την τηλεόραση («Μικρό Σπίτι στο Λιβάδι»). Επίσης, έκανε και ένα σημαντικό πέρασμα και από το ραδιόφωνο. Το 1993, για τη συμμετοχή του στην ταινία «Ζωή Χαρισάμενη» κέρδισε το βραβείο ερμηνείας β' ρόλου στο Φεστιβάλ Κινηματογράφου Θεσσαλονίκης 1993. Συμμετείχε και στο πετυχημένο σήριαλ του ΑΝΤ1 «Κωνσταντίνου και Ελένης», ως ο πατέρας της Ματίνας.