Rockahula åbnede i Istedgade 91 i december 2003 af Lene og Jeppe, der var inspireret af en tur i 2000 til Austin, Texas med Jeppes daværende band. Da muligheden bød sig for et butikslokale slog de til og Rockahula blev skabt i bedste 'learning-by-doing'-stilen.
Der blev taget godt i mod Rockahula og i 2006 kom webshoppen til.
Fra start var der fokus på tøj og meget andet til kvinder og mænd hovedsageligt i 40er, 50er og 60'er stilen. Klassiske kjoler ,toppe og strik, hawaiiskjorter, klassiske workpants og stilede skjorter.