Peter Fehse commence sa carrière professionnelle au SV Halle en 2000. Il est sélectionné par les SuperSonics de Seattle en 2002 au . Cependant, il choisit de rester en Europe, jouant pour les Francfort Skyliners, puis au Mitteldeutscher Basketball Club et le New Yorker Phantoms Braunschweig. Le , les droits de Fehse sont transférés du Thunder d'Oklahoma City au Jazz de l'Utah.