クロムハーツというブランドの歩みは、1988年にロサンゼルスで始まりました。設立者は、大工や皮革輸入会社でキャリアを積んだリチャード・スターク（Richard Stark）、革製品のセールスを行っていたジョン・バウマン、そして彫金職人であったレナード・カムホートの3人です。当初は既存のバイク用レザーウェアに満足できなかったリチャードが、「自分たちが本当に着たい頑強で美しいライダースジャケット」を自作するためのプライベートブランドとしてスタートしました。
ブランド名である「Chrome Hearts（クロムハーツ）」の由来には諸説語られていますが、初期の映画フィルムの仮タイトルから着想を得たリチャードが、「Chrome（錆びない・色褪せない金属）」と「Hearts（心臓・心意気）」を組み合わせ、「タフで色褪せない魂」という意味を込めたとされています。当時のインタビューでリチャードは「自分が身につけたいもの以外は絶対に作らない」という徹底した職人至上主義を公言しており、その頑固なまでのクラフトマンシップがブランドロゴの根底に流れる哲学となっています。
クロムハーツを象徴するロゴフォントには、中世ヨーロッパの写本などに用いられた「オールドイングリッシュ（ブラックレター体）」が採用されています。伝統的なゴシック建築の尖塔やステンドグラスを彷彿とさせる装飾性の高い書体は、バイカーの荒々しい無骨さと、貴族的な優雅さという相反する要素を完璧に調和させました。1992年にファッション界のアカデミー賞と称される「CFDA（アメリカ・ファッション・デザイナー協議会）アクセサリー部門最優秀賞」を受賞したことで、アンダーグラウンドのバイカーブランドから世界的ラグジュアリーブランドへと一気に昇華しました。
