Geen wonder dat ik ween (1966) werd zijn eerste plaatje. Daarna tekende hij een contract bij Sylvain Tack (de platenfirma Start). Met deze firma maakte Paul een aantal grote hits zoals Ik ben verliefd op jou, Ieder mens, Ik heb rozen voor je mee , Ze komt terug, Lief en Vaarwel en Tot Weerziens.
Bij de platenfirma Telstar maakte Paul een stevige comeback met Zeg eens meisje en ‘Oh little darling. Ook in Wallonië scoorde hij toen een nummer 1-hit met Toutes les filles. Paul Severs vierde in juli 2006 zijn jubileum “40 jaar op de planken”. Hij schrijft zijn teksten en muziek meestal zelf. In 2007 kwam Geen wonder dat ik ween opnieuw uit, door de film Firmin met Chris Van den Durpel. Zijn nummer Ik ben verliefd op jou werd in 2009 opgenomen in de eregalerij van de Vlaamse klassiekers van Radio 2.
In 2012 werd het nummer Oh little darling gebruikt als begintune voor de VTM serie Clan. In februari 2013 bracht hij het nummer Marieke uit, samen met Dennie Damaro.