La prima traccia scritta intorno a Andouille risale al Medioevo di Jargeau. Nel 1393, l'autore del Paris Menagier rivelò la sua ricetta dell'Andouille. Dal 19 ° secolo, la loro reputazione attraversò i limiti della loro provincia, rari sono allora le guardie del freddo parigino che non si presentano nelle loro bancarelle.