Paolo Tagliavento, coiffeur de métier[1], débute l'arbitrage en Serie C1 et C2 en 2001-2002. Seulement deux saisons après, il est désigné pour officier en Serie B et Serie A. Le , il arbitre sa première rencontre de Serie A lors d'un match opposant le Chievo Vérone au Bologne FC 1909[2].
Le , il devient arbitre international. En juin il est donc désigné par l'UEFA pour arbitrer la finale de la Coupe des régions[1].
Il arbitre la saison suivante ses premières rencontres européennes en Coupe UEFA, avec les matches opposant le Red Bull Salzbourg à l'AEK Athènes le [3] puis le RSC Anderlecht aux Girondins de Bordeaux le [4]. Il dirige également son premier match international au cours d'une rencontre entre les sélections espoirs d'Irlande du Nord et d'Allemagne[5]. Paolo Tagliavento dirige sa première rencontre internationale avec les A quelques mois plus tard, le , au cours d'un match amical entre la Turquie et la Suède[6].
À partir de la saison 2010-2011 et de la scission de la commission d'arbitrage italienne, il s'occupe exclusivement de rencontres importantes de la Serie A. Paolo Tagliavento continue à se voir confier les affiches du Calcio, tel le derby milanais[13], mais également en ligue Europa où il dirige l'Atlético de Madrid[14], le Bayer Leverkusen[14],[15], le FC Porto[16], le Benfica Lisbonne[17], le Villarreal CF[15] ou encore le PSV Eindhoven[17]. Le , il arbitre sa première rencontre de phase de poules de la ligue des champions au cours de l'opposition entre Arsenal et le Partizan Belgrade[18].
Durant l'été 2011, il est désiné pour être arbitre à l'Euro espoirs 2011. Ses bonnes performances lui permettent d'arbitre la finale entre l'Espagne et la Suisse[1].
le , Paolo Tagliavento arbitre son premier match de phase finale de la ligue des champions lors du huitième de finale aller opposant l'Olympique lyonnais à l'APOEL Nicosie[19]. Le , il dirige sa première rencontre internationale entre deux nations majeures du football lors du match amical entre l'Allemagne et la France[20].