Vande Velde war ursprünglich ein Schwimmsportler, wechselte aber erfolgreich zum Bahnradsport.[1] 1968 nahm er mit dem US-Team an der Mannschaftsverfolgung der Olympischen Spiele teil, scheiterte jedoch in der Qualifikation.[2] 1969, 1970 und 1972 wurde er US-Meister in der Einerverfolgung,[3] zudem gewann er eine Bronzemedaille bei den Pan American Games. Bei den Olympischen Spielen 1972 scheiterte er sowohl in der Einer- wie Mannschaftsverfolgung in der Qualifikation.[2] Nach den Olympischen Spielen 1972 wurde er Profi und konzentrierte sich auf die finanziell lukrativen Sechstagerennen.[1]