Bandets website skriver: Majornas 3dje Rote har i sin nuvarande form funnits sen 1986. Gruppen startades redan 1977 ,och fick sitt namn 1981 då en skylt i en portgång på Krukmakaregatan i Majorna uppmärksammades.På skylten stod att kvarteret låg i "Majornas 3dje Rote". Alla i bandet bodde då i just detta kvarter och namnet var givet.
Roteindelningen kommer från brandförsvaret och Majorna var indelat i fyra brandrotar.
Från början var bandet ett rent folkmusikband med enbart instrumentala, oftast traditionella, låtar på repertoaren. Texterna kom in i bandet med Göran Premberg som satte text till flera av de traditionella melodierna. Texterna var inte skrivna i traditionell "folkvisestil"utan var ofta aktuella och engagerade men också med en omisskännlig humor.
Gruppens musik har idag otvivelaktigt sina rötter kvar i den svenska folkmusiken, men med något vidgade vyer. På repertoiren finns både låtar med en klar cajunprägel, låtar i "Dylan- anda", skotska reels och låtar i vistradition.
De flesta låtarna är komponerade av gruppens medlemmar.