Das Konzept von Randale ist einfach: geradlinig gespielte Songs mit pfiffigen Texten, bei denen Erwachsene nicht schreiend davon laufen müssen. Von Rock über Punk und Metal bis hin zu Reggae, Ska, Folk und Pop reicht die Bandbreite der Musikstile. Der Erfolg der Band liegt aber nicht zuletzt an den gelungenen Texten begründet, die mit Augenzwinkern und nie mit erhobenem Zeigefinger daherkommen.