C'est à l'occasion des Championnats d'Europe 2008 que Paul Biedermann remporte le premier titre international de sa carrière. Il remporte en effet le nage libre en 1 min 46 s 59 devant le Français Amaury Leveaux et l'Italien Massimiliano Rosolino. Il améliore du même coup le très ancien record d'Allemagne de l'épreuve détenu par Michael Groß depuis les Jeux olympiques de 1984 en 1 min 47 s 44. Il améliore de nouveau ce record national à Berlin à l'occasion des Championnats d'Allemagne sélectifs pour les Jeux olympiques. Vainqueur des 200 et , Biedermann termine également deuxième du nage libre gagnant ainsi sa place dans le relais 4 ×  nage libre qualifié pour les J.O. (il était déjà qualifié pour le relais nage libre).