Официально свою историю компания ведет с 2002 года, но уже к середине 2000-х «крокодилы» стали популярны не только в США, но и в Европе — преимущественно в пляжных регионах Средиземноморья, где отдыхали состоятельные клиенты, готовые потратить деньги на необычную новинку.
Главную ставку основатели Crocs сделали на материал. В отличие от создателей первой яхтенной обуви, они располагали огромным выбором из множества инновационных синтетических материалов. Был выбран полимер от фирмы Foam Creations из Канады: он описывался производителем как вспененная смола, которая при носке принимала форму стопы и могла окрашиваться в разные цвета. Многообразие оттенков — от кислотно-желтого до темно-синего — тоже стало фирменной чертой новой марки.