Er zijn verschillende verhalen over het ontstaan van de majorette.

Een verhaal is dat de oorsprong van baton twirling ligt op het Millsaps College in Mississippi. Kort na de Amerikaanse burgeroorlog stichtte de in Amerika bekende majoor Millsaps hier een college. Zijn vrouwelijke atleten werden majorettes genoemd en het is mogelijk dat dit de oorsprong is van de huidige naam majorettes.

Een ander verhaal zegt dat twirlen, wat een onderdeel is van majorette, is ontstaan vanuit een gevechtsport die populair was op de Samoa-eilanden. Vanaf deze eilanden verspreidde en ontwikkelde zich de sport in Amerika waar al snel wedstrijden en nationale kampioenschappen werden gehouden. De oorspronkelijke gevechtsattributen (grote houten stokken) werden vervangen door metalen stokken met rubber uiteinden. De bewegingen die met de stokken werden gemaakt richten zich meer op het ronddraaien ervan; vandaar de naam twirling.

Hieronder zie je een majorette zoals ze vroeger over straat liepen