C'est au début des années 90 , en Suède (Hortlax pour être plus précis), que Randy voit le jour sous le nom de Heffaklump en premier temps. Très vite le groupe va s'imposer comme une grosse pointure de la scène Punk Rock underground qui se développe à cette époque dans le nord de la Suède. En 1991, le groupe change de nom pour s'appeller définitivement Randy. Ils en profitent également pour se tourner vers un Punk plus mélodique tout en gardant l'énergie d'antant.

En 1993, Randy sort son premier "Mini-CD" du nom de "No Carrots For The Rehabilited". L'ambum est assez bien reçu par les médias et le groupe commence à se faire ses premiers fans un peu partout en Suède.

1 an plus tard, ils en profitent pour sortir un EP du nom de "Ska EP. C'est donc un changement radical de style et d'ailleurs lorsque l'on demande au groupe de parler de cet EP, la réponse est :"Il n'y a rien à en dire.... Après la sortie de cet EP, Randy part en tournée afin de conquerir la Suède, la Scandinavie, l'Europe puis le reste du monde.

Nous sommes en 1995 lorsque sort "There's No Way We're Gonna Fit In". Le son de cet album est plus lourd et plus rapide et les paroles prennent elles aussi une nouvelle tournure; Le groupe traite plus de politique qu'auparavant en essayant de faire passer des messages à conotation révolutionaire à travers leurs chansons. Cette "Touche politique" restera présente dans les albums à venir même si la musique, elle, continuera d'évoluer.

En 1996, ils sortent "The Rest Is Silence"qui, au dire du groupe, serait leur premier album. Toujours est il que le groupe repart sur les routes et notament en Europe avec le groupe Lagwagon.

Après cette période de tournée, Randy en profite pour changer de label (Ampersand), de bassiste mais également de style ! Les effets sont plus présent sur les morceaux et c'est en 1998 que sort "You Can't Keep A Good Band Down". L'album est très bien reçu par les médias et Randy se fait des fans un peu partout dans le monde.

Après une centaine de concerts un peu partout dans le monde, ils signent un contrat chez Burning Heart Records et sortent un nouvel album intitulé "The Human Atom Bombs". Cet album marque à nouveau un changement radical de style puisque le groupe décide désormais de jouer un mélange de Rock'n Roll "Yeah Yeah" et de Punk Rock. Le groupe part alors en tournée et jouera avec des groupes tels que [groupe]Nofx[/groupes].

En 2003, [groupe]Randy[groupe] sort un album qui n'a vraiment plus rien à voir avec du Punk Rock mais plus avec du Rock'n Roll "Yeah Yeah" du nom de "Welfare Problems"

Le succès de Randy se confirme en 2004 puisqu'après avoir fait la première de groupes prestigieux tels que Nofx, le groupe sera en première partie du mythique groupe Bad Religion le 20 mai à l'Élysée montmartre...