Tento pokrm byl původně vytvořen v Nizozemsku. Výraz coleslaw pochází z nizozemského výrazu koosla, což znamená "zelný salát". Recepty podobné salátu coleslaw byly nalezeny a používány v amerických domácnostech již od roku 1770. Jedním z nejzásadnějších momentů v historii salátu coleslaw však bylo vytvoření majonézy v 18. století.