Crocs wurde von Scott Seamans, Lyndon "Duke" Hanson und George Boedecker Jr. gegründet. Ihr Ziel war die Herstellung und der Vertrieb von Bootsschuhen aus Schaumstoff, deren Design sie von Foam Creations, Inc. aus Quebec City übernommen hatten. Seeleute schwärmten von dem Komfort, der rutschfesten Sohle und der Schwimmfähigkeit. Anfänglich gefiel Hanson und Boedecker das Design nicht. Letztendlich kamen sie jedoch zu dem Schluss, dass die Schuhe unglaublich praktisch waren. Das erste von Crocs entworfene Modell war "The Beach", das 2001 auf der Fort Lauderdale Boat Show in Florida vorgestellt wurde. Damals gelang es ihnen, 200 Paar der von ihnen produzierten Schuhe zu verkaufen.
Im Juni 2004 kaufte die Marke Crocs die Firma Foam Creations mitsamt ihrer Produktionsanlagen, um sich die Exklusivrechte an einem Schaumstoff namens Croslite zu sichern. Croslite ist ein geschlossenzelliges Harz, das als spritzgegossener EVA-Schaum beschrieben wird. Dieser Schaumstoff passt sich der Form des Fußes des Trägers an und bietet medizinische Vorteile.
Im Jahr 2017 hatte Crocs insgesamt 300 Millionen Paar Schuhe verkauft. Im August 2018 gab das Unternehmen bekannt, dass es seine letzten firmeneigenen Produktionsstätten in Mexiko und Italien schließen wird. Im Juni 2020 verlegte Crocs seinen Hauptsitz von Niwot, Colorado, nach Broomfield.