Spoločnosť Crocs založili Scott Seamans, Lyndon "Duke" Hanson a George Boedecker Jr. Ich cieľom bolo vyrábať a distribuovať penové lodičky, ktorých dizajn získali od spoločnosti Foam Creations, Inc. z Quebecu. Námorníci si pochvaľovali pohodlie, protišmykovú podrážku a schopnosť plávať. Hansonovi a Boedeckerovi sa dizajn spočiatku nepáčil. Nakoniec však usúdili, že obuv je neuveriteľne praktická. Prvým modelom navrhnutým spoločnosťou Crocs bol model "The Beach", ktorý bol predstavený na lodnej výstave Fort Lauderdale na Floride v roku 2001. Vtedy sa im podarilo predať 200 párov vyrobenej obuvi.
V júni 2004 značka Crocs kúpila spoločnosť Foam Creations spolu s jej výrobnými prevádzkami, aby si zabezpečila výhradné práva na penovú živicu s názvom croslite. Croslite je živica s uzavretými bunkami, ktorá sa opisuje ako vstrekovaná pena EVA. Táto pena sa prispôsobuje tvaru chodidla používateľa a poskytuje zdravotné výhody.
Do roku 2017 spoločnosť Crocs predala spolu 300 miliónov párov topánok. V auguste 2018 spoločnosť oznámila, že zatvára svoje posledné výrobné závody v Mexiku a Taliansku. Medzitým v júni 2020 spoločnosť Crocs presťahovala svoje sídlo z mesta Niwot v štáte Colorado do mesta Broomfield.