La primera traza escrita alrededor de Andouille se remonta a la Edad Media en Jargeau. En 1393, el autor del París Menagier reveló su receta de Andouille. Desde el siglo XIX, su reputación cruzó los límites de su provincia, raros son entonces los guardias fríos parisinos que no presentan en sus puestos.