Společnost Crocs založili Scott Seamans, Lyndon "Duke" Hanson a George Boedecker Jr. Jejich cílem bylo vyrábět a distribuovat pěnové lodičky, jejichž design získali od společnosti Foam Creations, Inc. z Quebecu. Námořníci si pochvalovali pohodlí, protiskluzovou podrážku a schopnost plavat. Zpočátku se Hansonovi a Boedeckerovi design nelíbil. Nakonec však usoudili, že boty jsou neuvěřitelně praktické. Prvním modelem navrženým společností Crocs byl model "The Beach", který byl představen na lodní výstavě ve Fort Lauderdale na Floridě v roce 2001. Tehdy se jim podařilo prodat 200 párů vyrobených bot.
V červnu 2004 koupila značka Crocs společnost Foam Creations i s jejími výrobními provozy, aby si zajistila výhradní práva na pěnovou pryskyřici zvanou croslite. Croslite je pryskyřice s uzavřenými buňkami popisovaná jako vstřikovaná pěna EVA. Tato pěna se přizpůsobuje tvaru nohy uživatele a poskytuje zdravotní výhody.
Do roku 2017 prodala společnost Crocs dohromady 300 milionů párů bot. V srpnu 2018 společnost oznámila, že uzavírá poslední výrobní závody v Mexiku a Itálii. Mezitím v červnu 2020 společnost Crocs přestěhovala své sídlo z Niwotu v Coloradu do Broomfieldu.