Gravenstein-äpplet upptäcktes i Danmark på 1600-talet och fick namnet Grasten, vilket betyder gråsten. I USA har Gravenstein äpplet en del av sin popularitet att tacka ryssarna som tidigt ockuperade Kaliforniens Sonoma-kust, som lämnade fröet till det som skulle komma att bli en grundpelare i Sonoma County, Gravenstein-äpplet.
I slutet av 1700-talet hade de ryska pälshandlarna börjat bosätta sig i Alaska, men fann att klimatet inte var gynnsamt för att odla de grödor de var vana vid att odla. På jakt efter en bättre plats där man kunde fortsätta att jaga och odla grödor för att försörja pälsjägarna längs kusten, bosatte man sig 1811 på en plats längs Sonomakusten och byggde Fort Ross.
Detta föll inte väl ut för ryssarna, eftersom klimatet vid kusten var tungt av sommardimma och mycket få av grödorna var framgångsrika. Den enda matgrödan som var framgångsrik var de Gravenstein-äpplen som de hade planterat. Det misslyckade jordbruket resulterade i en kort vistelse och 1841 sålde ryssarna till John Sutter, som rensade fortet för att bygga sitt fort i Sacramento. På åtta år skulle det bli centrum för den kaliforniska guldrushen.
De Gravenstein-äppelodlingar som lämnades kvar i Fort Ross var inte särskilt välskötta, men växterna var idealiskt anpassade till kustens klimat och överlevde bra. Det verkar som om man regelbundet tog avverkningsvirke från träden och Gravenstein-äpplet började dyka upp i hela Sonoma County i mitten av 1800-talet.
Luther Burbank, den berömda växtförädlaren i Sonoma County, var en särskild beundrare av Gravenstein. År 1883 bad en ung jordbrukare Nathaniel Griffith, som var intresserad av att odla äpplen, Luther Burbank om råd om vilka äppelsorter han skulle rekommendera. Burbank rekommenderar att han planterar sina 78 tunnland med Gravenstein-äpplen. Detta var början på en mycket framgångsrik verksamhet för Griffith som snabbt fick efterfrågan på sina äpplen från så långt bort som södra Kalifornien. I början av 1900-talet var mer än 10 000 hektar planterade i Sonoma County.
Under de kommande åren skulle Gravenstein bli ett av de mest populära äpplena i början av säsongen, men detta skulle inte hålla i längden. Gravenstein-äpplet hade två brister: den ena var dess varierande uppsättning från lätt till tungt, från år till år, och den andra var dess korta hållbarhet. Gravenstein var inte ett äpple som man kunde behålla.
De modernare äpplena som hybridiserats för transport och lagring, tillsammans med den mer lönsamma druvodlingen för vinindustrin, skulle leda till att Gravenstein-äppelindustrin i Sonoma skulle gå under med början i slutet av 1970-talet. I dag finns det mindre än 700 hektar kvar i produktion.
Sedan dess är Gravenstein-äpplet fortfarande känt för sina pajer, sin fräscha smak, sin juice och sina såser, tillsammans med sin breda anpassningsförmåga, och det är fortfarande ett av de mest populära äppelsorterna för hemträdgårdar som planteras i dag.