Rudi Mentali собрались осенью 1998 года в итальянском городе Trieste для того, чтобы записать песню «Skinhead Skanking», которую сочинил их бас-гитарист по имени Matteo. Эта песня была записана на сборник ска и регги, выпущенный KOB Records, и музыканты решили дать несколько концертов вместе. После этого они записали ещё несколько песен для компакт-диска «United Kids», изданного Vitaminic Records.

В группе играют: вокалистка Angela «Hollie», гитарист и вокалист Davide «Mc Brian», бас-гитарист Matteo «Matt2Tone», клавишник Marco «Dragon» Corsi, трубач Alessandro «Lama», саксофонисты Vasja «Lord Guinness» и Damiano «Culetto d'Oro», и барабанщик Andrea.

Rudi Mentali слушают моды и скинхеды. Группа много выступала в 2000 году, в том числе на панк-фестивале в Хорватии, а также в разных городах Италии. Они записали ещё несколько песен, в том числе «Investigation '1969» и «Intro Rocksteady» в 2001 году.