Dopo un inizio nel 1971 a 23 anni tra i dilettanti guidando una Motobi 175, passa senior nel 1973, utilizzando una Yamaha 250 con raffreddamento ad aria. È proprio con questa motocicletta che Tordi ottiene la Conchiglia d'Oro Shell a Imola, e conclude al quinto posto il Campionato Italiano Senior, classe 250.
Nel 1974 ottiene il settimo posto nel campionato Italiano Senior. Nello stesso anno non va oltre il tredicesimo posto nel gran premio delle Nazioni a Imola classe 350, a Misano otterrà il quarto posto in 250 e la sesta piazza in 350, al Mugello sarà quinto in 350 e sesto in 250.
Nel 1975, grazie al fiorentino Michele Cortini, ottiene una Yamaha 350 per correre il campionato Italiano, nel quale sarà terzo dietro Attilio Riondato e Giacomo Agostini.
Il 1976 Tordi partecipa, sempre con le moto di Cortini, sia al campionato Italiano che al motomondiale ottenendo un sesto posto a Le Mans. Il 16 maggio, al Mugello, durante il Gran Premio delle Nazioni, Paolo Tordi muore al secondo giro della gara delle classe 350, schiantandosi alla curva Biondetti. In quella stessa giornata, sullo stesso circuito, poche ore dopo Tordi, muore anche Otello Buscherini. Il campionato sara vinto da Aermacchi Harley-Davidson e dal suo pilota Walter Villa.