KOEL werd in 2006 opgericht als het Nederlandse kinderschoenenmerk KOEL4KIDS, met een focus op kwaliteit, flexibiliteit en doordacht design. Na een sterke positie in Nederland en België werd het merk in 2016 overgenomen door schoenenfabrikant Liago. Sindsdien worden de schoenen exclusief in Portugal ontworpen en geproduceerd. In 2018 begon KOEL4KIDS zich volledig te richten op barefoot schoenen ter ondersteuning van de natuurlijke voetontwikkeling van kinderen. In 2021 vond een rebranding plaats, waarbij KOEL het moedermerk werd voor schoenen voor baby's, kinderen, dames en heren, met behoud van de hoge eisen aan pasvorm en kwaliteit.