Пол Симонон рос и воспитывался сначала в Брикстоне, затем в Ноттинг-хилле, а учился в основном в школах для чернокожих, что и обусловило впоследствии проявившуюся в его стиле игры любовь к соул и реггей. Будучи в подростковом возрасте футбольным хулиганом, он при этом проявлял способности к живописи и выиграл стипендию, позволившую ему обучаться в местном художественном колледже. В середине 1970-х годов Симонон решил заняться музыкой и пришел на прослушивание в группу London SS; вокалистом он в состав принят не был, но подружился с Миком Джонсом, который в 1976 году пригласил его в The Clash, научив играть на бас-гитаре.
Считается, что именно Симонон предложил для группы ставшее вскоре знаменитым название. Симонон написал три песни для Clash: «The Guns of Brixton» (альбом London Calling), «The Crooked Beat» (Sandinista!) и «Long Time Jerk» (би-сайд). Кроме того, он спел «Red Angel Dragnet» из альбома Combat Rock.
После распада The Clash в 1986 году, Симонон образовал Havana 3am, группу, которая записала один альбом в Японии. Вместе со Стивом Джонсом из The Sex Pistols он принял участие в студийной работе над альбомом Боба Дилана Down in the Groove.
В последние годы Симонон вернулся к живописи, своему первому увлечению. Он оформил несколько альбомных обложек (в частности, для Big Audio Dynamite и The Good, the Bad and the Queen), имел несколько персональных выставок. Одну из его работ Лили Аллен приобрела за 23500 фунтов стерлингов.