Największy sukces w karierze Paul Matteoli osiągnął w 1950 roku, kiedy zdobył brązowy medal w indywidualnym wyścigu na dochodzenie zawodowców podczas torowych mistrzostw świata w Liège. W zawodach tych wyprzedzili go jedynie Włoch Antonio Bevilacqua i Holender Wim van Est. Bł to jedyny medal wywalczony przez Matteolego na międzynarodowej imprezie tej rangi. Kilkakrotnie zdobywał medale torowych mistrzostw Francji, w tym dwa złote. Startował również w wyścigach szosowych, ale bez większych sukcesów. Nigdy nie wystąpił na igrzyskach olimpijskich.