Legendi kohaselt sündis kartulikrõps vähetuntud koka ja ühe Ameerika ajaloo jõukama inimese vahelise tiffist.
Väidetavalt toimus juhtum 24. augustil 1853. George Crum, kes oli pool Aafrika ja pool põliselanik, töötas toona kokana New Yorgi Saratoga Springsi kuurordis. Vahetuse ajal saatis üks rahulolematu klient friikartulite tellimusi tagasi ja kaebas, et need on liiga paksud. Pettunud, Crum valmistas uue partii, kasutades kartuleid, mis viilutati paberist õhukeseks ja praeti krõbedaks. Üllataval kombel armastas klient, kes juhtus olema raudtee suurärimees Cornelius Vanderbilt.
Kuid tema õde Kate Speck Wicks oli selle sündmuste versiooni vastu. Tegelikult ei tõestanud ükski ametlik raamatupidamine kunagi, et Crum väitis, et leiutas kartulikrõpsu. Kuid Wicki järelehüüdes öeldi kindlalt, et "ta leiutas ja praadis kõigepealt kuulsad Saratoga laastud", tuntud ka kui kartulikrõpsud. Peale selle võib esimese populaarse viite kartulikrõpsudele leida Charles Dickensi kirjutatud romaanis "A Tale of Two Cities". Selles viitab ta neile kui „kartuleid husky laastudele”.
Igal juhul ei saavutanud kartulikrõpsud laialdast populaarsust alles 1920. aastatel. Umbes sel ajal nimetas California ettevõtja Laura Scudder hakkas laastude müümist vahapaberkottides, mis suleti sooja triikrauaga, et vähendada lagunemist, hoides samal ajal laastud värske ja krõbedaks. Aja jooksul võimaldas uuenduslik pakendamismeetod esmakordselt kartulikrõpsude masstootmist ja levitamist, mis algas 1926. aastal. Täna pakendatakse laastud kilekottidesse ja pumbatakse lämmastiku gaasiga, et pikendada toote säilivusaega. Protsess aitab ka vältida laastude purustumist.
1920. aastatel hakkas Põhja-Carolinas asuv ameerika ärimees nimega Herman Lay müüma oma auto pakiruumist kartulikrõpse lõunas asuvatele toidupoistele. 1938. aastaks oli Lay nii edukas, et tema Lay kaubamärgi kiibid läksid masstootmisse ja sai lõpuks esimeseks edukalt turustatud rahvuslikuks kaubamärgiks. Ettevõtte suurimate panuste hulgas on kortsulõikega "Ruffled" laastude toote turuletoomine, mis kippus olema tugevam ja seega vähem purunema.
Alles 1950ndatel hakkasid kauplused kartulikrõpse vedama erineva maitsega. Seda kõike tänu Iiri kiibifirma Tayto omanikule Joe "Spud" Murphy-le. Ta töötas välja tehnoloogia, mis võimaldas toiduvalmistamise ajal maitsestamist lisada. Esimesed maitsestatud kartulikrõpsud olid kahe maitsega: juust ja sibul ning sool ja äädikas. Üsna pea ilmutasid mitmed ettevõtted huvi Tayto tehnika vastu õiguste tagamise vastu.
1963. aastal jättis Lay’s Potato Chips riigi kultuuriteadvusele meeldejääva jälje, kui ettevõte palkas reklaamifirma Young & Rubicam tulla välja populaarse kaubamärgi tunnuslausega "Betcha ei saa süüa ainult ühte". Varsti läks müük rahvusvaheliseks turunduskampaaniaga, mida tutvustati kuulsustegelane Bert Lahr reklaamide sarjas, milles ta mängis erinevaid ajaloolisi tegelasi nagu George Washington, Ceasar ja Christopher Columbus.