Paul Marchioni est né le 1er janvier 1955 à Corté. Il évolua pendant dix saisons au sein de la défense bastiaise.
Passé par l’Institut National du Football de Vichy après avoir signé son premier contrat professionnel au SECB - à l’époque, l’INF n’acceptait que des jeunes des clubs professionnels - Paul Marchioni allait connaître un début tonitruant au début de la saison 1974/75 lors du match Bastia – Lille.
Barré en première division par André Burkhardt et Jean-Louis Cazes, il fit principalement ses armes en Division 3 au sein de l’équipe réserve, où il s’imposa peu à peu comme l’un des piliers. Au cours de la saison 1976/77, le natif de Corté prit part à pas moins de 22 rencontres en Division 1, où le SECB termina 3e du championnat, lui ouvrant ainsi les portes de l’Europe.
La blessure de Burkhardt lors de la saison 1977/78 lui permit de se dévoiler au grand jour lors de l’épopée bastiaise en Coupe de l’UEFA 1978, de laquelle il fut un des grands acteurs. Dès lors, Paul deviendra un titulaire indiscutable du Sporting jusqu’à la saison 1980/81, marquée par la victoire en Coupe de France face à Saint-Etienne, au terme de laquelle il partit à l’OGC Nice.
Après deux saisons médiocres (19e de D1 la première année, puis 3e de D2-B l’année suivante), il revint alors du côté de Bastia où il retrouva l’Elite de 1983 à 1986, année où le club fut relégué en seconde division. Il y joua trois autres saisons, avant de raccrocher les crampons en 1989 et ainsi mettre un terme à sa carrière.
Période au SECB : 1974-81 et 1983-86.