Owner Mike Mashayekh opened Le Papillon in 1977 in a remodeled coffee shop at its current location. Mashayekh was also co-owner of the La Foret restaurant (another French restaurant in San Jose) with John Davoudi. Mashayekh and Davoudi were friends before they immigrated to the United States. They had been in the Iranian Army together before the overthrow of the Shah.