Paul Collins empezó su carrera como percusionista —y a veces cantante y letrista— en The Nerves, un trío de "power pop" de Los Ángeles, al lado de Jack Lee y del futuro líder de The Plimsouls, Peter Case.