Vinding er en «første generasjons» bassist etter bass-legenden Niels-Henning Ørsted Pedersen og en av de få (ved siden av Jesper Lundgaard) som klarte å tilegne seg og forstå dennes fabelaktige tekniske nyvinninger på kontrabassen. Han ble tidlig med i Montmartre Jazzhus i København, der han i 1970 opptrådte med Dexter Gordon. På 1970-tallet ga han ut med en rekke skandinaviske jazzmusikere som Svend Asmussen (, 1974), Sylvia Vrethammer (, 1975; , 1979), Rune Gustafsson (, 1975).