Koel su 2006. godine osnovale Nizozemke Heidi van Eck i Vanessa Weismuller s ciljem stvaranja visokokvalitetnih, fleksibilnih i privlačnih cipela. Prodavale su se u najboljim dječjim trgovinama na nizozemskom i belgijskom tržištu. Od 2016. godine cipele dizajnira i proizvodi kreativni tim s opsežnim znanjem i dugogodišnjim iskustvom u području dječje obuće. Cijeli proces se provodi u Portugalu.
Od 2018. godine fokusiraju se na bosonoge cipele. Njihov je cilj stvoriti najudobnije cipele koje podržavaju zdravlje i izrađene su na održiv način. Razvili su cipele s potplatima različitih širina i korištenjem organskih i certificiranih materijala. Danas su vodeći brend bosonogih cipela za djecu, kao i za odrasle.
