Gulerodskagens oprindelse er omdiskuteret. Udgivet i 1591 findes der en engelsk opskrift på “pudding in a Carret root”, som i det væsentlige er en fyldt gulerod med kød, men den indeholder mange elementer, der er fælles for den moderne dessert: shortening, fløde, æg, rosiner, sødemiddel (dadler og sukker), krydderier (nellike og muskatblomme), skrabet gulerod og brødkrummer (i stedet for mel). Mange fødevarehistorikere mener, at gulerodskage stammer fra sådanne gulerodspuddinger, som europæerne spiste i middelalderen, da sukker og sødemidler var dyre, og mange mennesker brugte gulerødder som erstatning for sukker. Variationer af gulerodspudding udviklede sig til at omfatte bagning med en skorpe (som græskartærte), dampet med en sauce eller formet i forme (som blommepudding) med glasur.
I bind to af L’art du cuisinier (1814) inkluderede Antoine Beauvilliers, tidligere kok for Ludvig XVI, en opskrift på en “Gâteau de Carottes”, som var populær nok til at blive kopieret ordret i konkurrenternes kogebøger. I 1824 havde Beauvilliers i London udgivet en engelsk udgave af sin kogebog, som indeholder en opskrift på “Carrot Cakes” i en ordret oversættelse af hans tidligere opskrift.
En anden opskrift fra det 19. århundrede stammer fra husholdningsskolen i Kaiseraugst (kanton Aargau, Schweiz). Ifølge Culinary Heritage of Switzerland er det en af de mest populære kager i Schweiz, især til børnefødselsdage.
Populariteten af gulerodskage blev genoplivet i Det Forenede Kongerige på grund af rationeringerne under Anden Verdenskrig.