Perunalastujen kerrotaan syntyneen Yhdysvalloissa 1853.
Tarinan mukaan eräs kokki päätti valmistaa erityisen ohuita paistettuja perunoita ja keitti niitä pitkään kasviöljyssä.
Eurooppaan perunalastut ehtivät 1930-luvulla.
Suomeen perunalastut rantautuivat vasta 1970.
