Paul Biedermann fiel als Kind durch die Seepferdchenprüfung. Seinen ersten größeren Erfolg konnte Biedermann bei den Europameisterschaften 2008 in Eindhoven über 200 Meter Freistil verzeichnen und sorgte dabei für eine Verbesserung des Deutschen Rekords von Michael Groß aus dem Jahr 1984. Seinen Rekord verbesserte er wenige Wochen später bei den Deutschen Meisterschaften in Berlin auf 1:46,37 min. Im Endlauf bei den Olympischen Spielen in Peking konnte Biedermann sich erneut steigern und seinen deutschen Rekord auf 1:46,00 min verbessern.