Pelaajana Voss-Tecklenburg edusti KBC Duisburgia, TSV Siegeniä ja FCR 2001 Duisburgia. Hän voitti Saksan mestaruuden kuudesti ja Saksan cupin neljästi. Maajoukkueessa Voss-Tecklenburg pelasi 125 maaottelua, joissa hän teki 27 maalia. Hän voitti Euroopan-mestaruuden 1989, 1991, 1995 ja 1997. Lisäksi Voss-Tecklenburg saavutti hopeaa 1995 MM-kisoissa. Hänet valittiin Saksan vuoden jalkapalloilijaksi 1996 ja 2000.