Preuteleute ontstond in 2002 als een cabaret-duo. In 2005 kwam hun eerste album uit waarmee ze een bekend randfenomeen werden in hun thuisprovincie West-Vlaanderen. In 2006 transformeerde Preuteleute in een volwaardige muziekgroep en ze brachten het jaar erop hun tweede cd uit.
