Avant de former une équipe de patinage artistique Bob Paul et Barbara Wagner visaient tous deux à faire carrière en solo. Leur entraîneur, le légendaire Sheldon Galbraith, est d’avis qu’ils ont tous deux un long cheminement à parcourir pour parvenir à se distinguer sur la scène internationale. Wagner est du type extroverti alors que Paul est plutôt timide. C’est en 1952 que Galbraith réunit les deux patineurs en espérant qu’ils sauront s’entraider avant de se concentrer sur leurs carrières individuelles. Les deux se complètent si bien qu’ils forment bientôt un duo qui sera l’un des meilleurs dans l’histoire du patinage artistique au Canada. Déjà en 1954, ils remportent le titre canadien en couple chez les juniors et deux ans plus tard ils s’emparent du titre national. Paul et Wagner continuent leur progression et en 1957 le couple remporte la triple couronne en s’emparant des titres canadien, nord-américain et mondial. Ils conservent avec succès leur suprématie en répétant l’exploit en 1958, 1959 et 1960. En 1960, Wagner et Paul partagent le trophée Lou-Marsh à titre d’Athlètes canadiens de l’année. Aussi incroyable que cela puisse être, leurs exploits passés n’étaient qu’un prélude à ce qu’ils réservaient au monde entier. Après quatre saisons victorieuses, le seul titre qui leur échappait encore était celui de champions olympiques. En 1960, Wagner et Paul se présentent aux Jeux de Squaw Valley déterminés à ajouter une médaille d’or olympique à leur palmarès déjà fort éloquent. Le podium est encore à leur portée quand, avec une minutée d’écoulée à leur programme, des difficultés techniques avec la musique viennent nuire au déroulement de leur prestation. Heureusement, on leur permet de reprendre leur routine du début. Cette fois, sans ennui technique, le couple offre une performance sans reproche qui leur vaut la plus haute évaluation de chacun des juges sur le panel. Paul et Wagner deviennent du même coup les premiers Nord-américains à remporter l’or olympique en couple, un exploit qui demeurera inégalé jusqu’en 2002. Ayant remporté tous les honneurs à leur portée, Wagner et Paul se retirent de la compétition au terme de leur victoire olympique. Ils se joindront par la suite à la troupe des Ice Capades avec qui ils patineront de 1961 à 1964. En reconnaissance de leurs nombreuses réalisations, Paul et Wagner seront admis au Temple de la renommée du patinage artistique en 1980 avant d’être intronisés au Panthéon canadien du patinage artistique en 1994.