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 году.