Petar Stoychev participe pour la première fois à la Traversée lors de la 44e édition, en 1998. Il est alors retiré de l'eau après 3h20 dans les eaux du Piékouagami. Cela ne le décourage pas et en 1999 et 2000, il termine respectivement en 3e et 2e position du plus grand marathon de nage en eau libre au monde. C'est l'année suivante, en 2001, que commence sa longue série de victoires qui se poursuivra jusqu'en 2011, soit 11 premières positions consécutives.
Mentionnons également qu'en 2007, il a été le premier nageur à franchir la Manche en moins de 7 heures et qu'il a participé à 4 Jeux Olympiques entre 2000 et 2012. Plusieurs le perçoivent comme le plus grand nageur en eau libre au monde.