Patty melts are said to have originated in California in the late 1940s. They are believed to have been invented by Tiny Naylor, the owner of Biff's and Tiny Naylor restaurants.