A szerencsesütemény még a 13-14. századból ered, amikor Kína a mongolok fennhatósága alá tartozott. Ebben az időben hagyományos lótuszdiópasztából készítettek hold alakú sütiket, melyekbe rejtve továbbították a megszállók elleni szervezkedés titkos üzeneteit.
A hold alakú süteményt, mint titkos üzenetek vivőjét, a lelkes hazafi és forradalmár Csu Jüan Csang terjesztette el (taoista papnak álcázva járta a városokat), aki tudta azt, hogy a mongolok nem kedvelik a lótuszdiópaszta ízét. A titkos üzenetek segítségével szervezett felkelés sikeres volt, és a híres Ming dinasztia kora is ezután kezdődött.
Az aranyláz, majd a vasútépítési láz idején igen sok külföldi ment Amerikába. A Sierra Nevadát Kaliforniával összekötő vasútvonalat kínai munkások is építették, akik a holdünnep idején jókívánságokat rejtettek a kekszekbe, majd azokat cserélték be tortára. Így kezdődött a szerencsesüti amerikai pályafutása.
A szerencsesüteményeket kézzel készítették egészen 1964-ig, amikor is az első sütigyárat megnyitották San Francisco kínai negyedében.