The restaurant was named in a tribute to Guillaume Tirel, called Taillevent, a cook in the 14th century known to have written the first cuisine book in French, Le Viandier, ordered by Charles V of France.
In 1946 Taillevent restaurant was founded by André Vrinat in a dining room of the Worms, located at Saint-Georges street, 9th arrondissement of Paris; the chef was then Paul Cosnier.
Michel del Burgo left Taillevent's kitchens to lead L'Angle du Faubourg, and was replaced by head chef Alain Solivérès.
In 2004, Jean-Claude Vrinat decorated the restaurant with contemporary art, and in 2005 Les Caves Taillevent opened a second wine shop at Marunouchi, Tokyo in Japan.
On 21 February 2007, Jean-Claude Vrinat announced on his blog[3] the loss of the third star, which was also referred to in the International Herald Tribune newspaper.