Fetterlein gewann 1988 zusammen mit Nicklas Kulti sein erstes Turnier auf der ATP Challenger Tour. In den folgenden Jahren spielte er erfolgreich auf der Challenger- sowie der Satellite Tour, wo er jeweils mehrere Turniersiege erringen konnte. 1991 gewann er sein erstes Spiel auf der ATP Tour, dort konnte er sich jedoch nie entscheidend durchsetzen. Seinen größten Erfolg auf der ATP Tour feierte er 1997 an der Seite von Kenneth Carlsen, als er das Doppelfinale des Hallenturniers von Kopenhagen erreichte. Seine höchste Notierung in der Tennisweltrangliste erreichte er 1995 mit Position 75 im Einzel. Bei Grand-Slam-Turnieren kam er nie über die zweite Runde hinaus.
Fetterlein spielte zwischen 1989 und 2003 35 Einzel- sowie 13 Doppelpartien für die dänische Davis-Cup-Mannschaft. Es gelangen ihm dabei Einzelsiege gegen Goran Ivanišević und Stefan Edberg. Sein letztes Profimatch bestritt er im Rahmen des Davis Cup 2003 im September in der Begegnung Dänemark gegen Südafrika in Bronby.[1]