Creative Recreation wurde offiziell im Herbst 2002 in Orange County, Californien gegründet. Die Gründer der Marke bemerkten eine riesige Verschiebung auf dem Schuh-Modemarkt. Jeder bot plötzlich nur noch schicke Schuhe an, die zu einem Anzug getragen werden konnten, oder es gab athletische Sneakers, die aber für den täglichen Bedarf zu sportlich ausfielen. Niemand bot Footwear für junge Sportler mit Style an. Die beiden Langzeitfreunde, die schon eine super Karriere in der Footwear Industie hingelegt hatten, beschlossen deswegen, dass sie gemeinsam den Markt revolutionieren würden.