Paolo Leandri nasce a Città di Castello nel 1963. Cresce leggendo fumetti — in particolare gli albi Marvel pubblicati da Editoriale Corno — e fin dall’infanzia sviluppa una forte passione per il disegno.

Pubblica i suoi primi lavori all’inizio degli anni ’90: Starpussy, considerato il primo supereroe gay italiano, sulle pagine di Fumo di China; il super skater Skyfucker e il robot wrestler Taaru sulle riviste Skate e Wrestling Magazine di Barbieri Editore. Nello stesso periodo realizza anche una storia per L’Intrepido.

Nel nuovo millennio avvia una collaborazione con lo scrittore Adam McGovern, dalla quale nascono prima l’autoproduzione Dr. Id, psicologo del sovrannaturale e successivamente la miniserie Nightworld per l’editore statunitense Image Comics.

Mike Allred lo ospita con una pin-up nello speciale in 3D dedicato al celebre personaggio Madman, mentre Leandri continua a partecipare con storie brevi a numerose antologie.

Disegna inoltre il personaggio di Aquaria, pubblicato come storia di complemento all’interno della serie Savage Dragon di Erik Larsen.

In Italia collabora con lo scrittore Stefano Priarone, firmando lavori pubblicati in dieci numeri dell’inserto culturale La Lettura del Corriere della Sera, in un numero del quotidiano La Stampa e sulla rivista ufficiale dei fan di Martin Mystère, il Corriere del Mystero.