Paul et Georges Rieu débutent leur carrière avec en équipe réserve au Stadoceste tarbais, sous la direction de Leslie Hayward[réf.nécessaire]. Les frères y côtoient les internationaux Jean Sentilles, Raoul Lacoste et Jean Caujolle[réf.nécessaire].
Section paloise
Militaire, Paul Rieu est enrôlé au 18e RI, basé à Pau[réf.nécessaire]. Il rejoint naturellement les rangs de la Section paloise[réf.nécessaire]. Pour son premier match sous ses nouvelles couleurs, il est l'auteur d'une bonne partie en Championnat contre Bayonne, gagnant ainsi ses galons de titulaire[réf.nécessaire]. Il devient par ailleurs capitaine de l’équipe du 18e régiment d’infanterie[réf.nécessaire].
Aux côtés de Gilbert Pierrot, Paul Rieu forme une ligne très dangereuse en attaque, et performante en défense[réf.nécessaire].
Sélectionné pour la première fois lors d'un match de sélection UFSA face à son frère Georges Rieu entre une équipe du Sud et une équipe de Probables[précisionnécessaire] le , parti évoluer au Stade bordelais[1],[2].
L'équipe du Sud, fortement marquée par la présence de joueurs de la Section paloise, s'impose face aux Probables devant 10 000 spectateurs[4],[5]. Lors de ce match, Rieu ne parvient pas à déloger Géo André, titulaire au poste d'ailier en équipe de France[réf.nécessaire].
Match France contre Probables à la Croix du Prince
↑ (en) 1919 Cornell University Library, George Wythe et Joseph Mills Hanson, The inter-allied games, Paris, 22nd June to 6th July, 1919, [Paris, Printed by Société anonyme de publications périodiques, (lire en ligne), p.446