Sein Heimatklub ist die DJK Frisch Froh

Er begann seine Profikarriere bei [[Bayer 04 Leverkusen]]. 1999 wechselte er zunächst auf Leihbasis zum [[MSV Duisburg]]. Weil die ''Zebras'' in die [[2. Fußball-Bundesliga|2. Bundesliga]] abstiegen, endete sein Engagement an der Wedau und Voss wurde daraufhin für ein weiteres Jahr an den [[VfL Wolfsburg]] ausgeliehen. 2001 kehrte er erneut auf Leihbasis zum MSV zurück, da er sich bei den Wölfen nicht durchsetzen konnte. Als Bayer im Sommer 2003 die Option auf eine Weiterbeschäftigung verstreichen ließ, gab Duisburg dem Mittelfeldspieler einen festen Vertrag.

In seiner Karriere bestritt Voss 13 Bundesligaspiele, in denen er ein Tor erzielte, sowie 96 Zweitligaspiele mit elf Torerfolgen für den MSV Duisburg. Zudem bestritt er neun Spiele in der ersten Bundesliga für den VfL Wolfsburg.