Пол Робертс стал участником The Stranglers d 1990 году, заменив у микрофона ушедшего Хью Корнуэлла. Он принял участие в записи студийных альбомов Stranglers In the Night, About Time, Written in Red, Coup de Grace, Norfolk Coast и Suite 16, став соавтором многих композиций..
Робертс покинул The Stranglers в мае 2006 года, и расставание было объявлено «дружеским». После ухода Робертса группа соталась квартетом: Баз Уорн стал основным вокалистом, а Жан-Жак Бёрнел вернуллся к исполнению тех старых песен, в оригинальном вариента которых он пел.
Ещё будучи участником The Stranglers, Пол Робертс образовал группу Soulsec как сторонний проект. После 2006 года он сконцентрировался на рабоет в ней, выпустив со своим коллективом альбомы «FAITH?», «Self Discovery», «The Pressure Sensitive», «End Games».
Робертс известен также как поющий актёр: он исполнинил роль Попа Ларкина (Pop Larkin) в мюзикле «The Darling Buds of May-Perfick». Он сыграл также несколько ролей в треатре, в частности. Роль Овидия в пьесе «Искусство любви» (The Art of Love).
1985 City without Walls 1992 Slowdown В составе группы Sniff 'n' The Tears 1978 Fickle Heart 1980 The Games Up 1981 Love Action 1982 Ride Blue Divide 1992 No Damage Done 2000 Underground