A volt Kelet-Németországban született és tízévesen kezdett bokszolni. 1985-ben mindössze 17 évesen nyerte első NDK bajnoki címét és 1987-ben 18 és fél évesen lett Európa-bajnok.Első nemzetközi sikerét az 1986-os koppenhágai ifjúsági Európa-bajnokságon érte el, ezüstérmet nyert. Az 1988-as szöuli olimpián az NDK csapatában versenyezve szintén ezüstérmes volt. Az újraegyesítés után már az egyesült Németországnak szerzett olimpiai aranyérmet 1992-ben. Sikerei csúcsán, alig 24 évesen hagyott fel az ökölvívással. Felmerült, hogy profi ökölvívókarrierbe kezd, de végül is elutasította a hamburgi Universum Box Promotion nevű profi klub ajánlatát. Tews nős, egy leánya és egy fia van. Jelenleg Hamburgban és egy középiskolában testnevelést tanít.