Ο Γιάννης Βελούδης γεννήθηκε στη Θεσσαλονίκη το 1951. Σπούδασε φιλολογία (ειδίκευση γλωσσολογίας) στην -ενιαία τότε- Φιλοσοφική Σχολή του ΑΠΘ με υποτροφία του ΙΚΥ. Τις σπουδές του συνέχισε στην Αγγλία, στο Πανεπιστήμιο του Essex (μεταπτυχιακό δίπλωμα στη θεωρητική γλωσσολογία) και στο Πανεπιστήμιο του Reading (διδακτορική διατριβή), με την οικονομική ενίσχυση του ΙΚΥ πάντα. Από το 1997 διδάσκει σημασιολογία στη Φιλοσοφική Σχολή και, από την ίδρυσή του, στον Τομέα Γλωσσολογίας του Τμήματος Φιλολογίας του ΑΠΘ.