Veloso begon zijn carrière in zijn geboorteplaats bij AD Sanjoanense. In 1978 verkaste hij naar SC Beira-Mar. In 1980 nam topclub Benfica hem over. Daar speelde hij maar liefst 15 jaar.
In 1988 speelde hij met Benfica de finale van de Europacup I tegen PSV. Na de reguliere speeltijd en de verlenging was de stand nog altijd 0-0. In de strafschoppenserie miste Veloso de zesde cruciale penalty, waardoor PSV met de prijs aan de haal ging.
Veloso speelde 40 interlands voor Portugal. Hij speelde op het EK 1984. Hij zat niet bij de selectie van het WK 1986 vanwege een dopingtest, die later nep bleek te zijn.[1]