Klemperer begann 1991 mit dem Volleyball in der Halle und wechselte 1995 zum Beachvolleyball. Mit Thomas Kröger gewann er 1998 in Burg auf Fehmarn die deutsche A-Jugend-Meisterschaft. Mit Niklas Rademacher wurde er 1999 Vize-Europameister der U19. Im folgenden Jahr gewann er mit Jonas Reckermann die U23-EM in Italien. Anschließend spielte er wieder zusammen mit Rademacher. Das Duo wurde 2001 und 2004 Dritter der Deutschen Meisterschaft. Bei der WM 2003 in Rio de Janeiro belegten sie den neunten Rang. 2004 erreichten sie außerdem Platz vier bei der EM und einen zweiten Platz beim World-Tour-Turnier in Stavanger. 2005 wurde erstmals Eric Koreng sein Partner, mit dem er bei der WM in Berlin jedoch nicht über den 25. Platz hinauskam. Mit Kjell Schneider wurde Klemperer 2006 Dritter der Deutschen Meisterschaft und Fünfter der Europameisterschaft. Als sein Partner sich aus gesundheitlichen Gründen zurückziehen musste, kam das Duo Klemperer/Koreng wieder zusammen und war sofort erfolgreich. Bei der deutschen Meisterschaft wurden sie ebenso Dritte wie bei der EM in Valencia und die WM in Gstaad beendeten sie auf dem neunten Rang. Bei den World-Tour-Turnieren in Berlin und Klagenfurt wurden sie Zweiter.