Krompirjev čips, prvotno znan kot čips Saratoga, je nastal leta 1853, ko je kuhar George “Speck” Crum poskušal ugoditi nezadovoljni večerji v Moon’s Lake House v Saratoga Springsu v New Yorku. Nezadovoljna stranka je menda poslala svoj krožnik ocvrtega krompirja nazaj v kuhinjo in se pritoževala, da je predebel in razmočen. Crumov poskus, da bi krompir ocvrl tako tanko in hrustljavo, da ga ni bilo mogoče nabodati z vilicami, je ustvaril novo norost.
Ali je nezadovoljni pokrovitelj večkrat poslal nazaj ocvrt krompir in zahteval, da je vsakič tanjši in bolj hrustljav, je legenda. Crum, po rodu Indijancev in Afroameričanov, naj bi krompir po vsaki zahtevi narezal tanjše in dodal znatne količine soli. Crumova sestra Catherine Speck Wick je prav tako delala v hiši Moon’s Lake House in okoli nje se vrtijo nekatere teorije o izvoru čipsa Saratoga.
Nekatere zgodovine pravijo, da je Wick po nesreči spustil krompirjeve rezine v vročo maščobo, namenjeno cvrtju krofov; ko je njen brat Crum okusil naključni rezultat, Saratoga Chips, je bil zadovoljen. Ne glede na to, katera zgodba je točna, je Crum leta 1860 odprl svojo restavracijo v Saratoga Springsu. Tam je različnim bogatim strankam stregel ribe, divjad in svoj originalni čips Saratoga. Crum pa nikoli ni patentiral svojih čipov Saratoga, ki so postali zelo priljubljeni v Novi Angliji in New Yorku.
Seveda, ne glede na izvor, krompirjev čips ali čips Saratoga je ustvaril svoje življenje. V 1880-ih je bil v časopisu Buckeye Cookery and Practical Housekeeping objavljen recept za čips Saratoga, označen kot krompir Saratoga. Krompirjev čips se je začel množično proizvajati v 20. stoletju. Eden prvih proizvajalcev krompirjevega čipsa je bilo podjetje Mike-Sells, ustanovljeno leta 1910 v Ohiu. Pred znanimi vrečkami, ki se danes uporabljajo za shranjevanje in prodajo krompirjevih čipov, so čips shranjevali v pločevinkah ali sodih.