Paul Lester ha iniziato la sua carriera come giornalista freelance per Melody Maker, fino a diventarne vicedirettore. È uno degli autori della Virgin Encyclopedia of Rock. Ha scritto diverse biografie di star della musica e intervistato tantissimi musicisti tra i più famosi. Appare abitualmente nelle vesti di critico musicale in programmi televisivi e radiofonici.