この頃、マットの友人達は、ロストというロゴと彼のアートワークを入れたTシャツを販売することを要望していました。1992年、ティミーパターソンと ジョニーマンソンの助言で、ついにロストというロゴがプリントされたティーシャツをルームメイトのビジネススクール卒業生、マイクレオラ（もうひとりのロ スト創設者の一人）とともに販売を開始したのです。そして彼らは少額の資金の為、ゆっくりと成長するようにビジネス計画を建てたのです。 

この頃、マットは一年で500本のサーフボードをシェイプしていて、ストライダーワズルスキーとクリスチャンフレッチャーが気に入って乗っていました。 1993年、ロストは初めてのビデオを『MOMENTAM 3』というタイトルで製作販売し、テイラースチ－ルに訴えられました。（テイラ－のビデオシリーズのタイトルと同じ為）このビデオは 『DYSFUNCTIONAL』機能障害と名前を変え、スケート、スノー、サーフ、ジョーク満載の彼らの為のビデオだったので、ほんの少しのサーフショッ プで販売されただけだった。

1995年に『ホワッツ・ゴーイン・オン（What’s really goin’ on!）』と『ホワッツ・ゴーイン・ロング（What’s really goin’ wrong!）』というタイトルの2本の本気ビデオを製作販売しこれが大ヒットし、ロストが世に出て来るきっかけになった。（現在2枚組DVDで再発売されています）この2本はサーフィングだけでなく、見ていて楽しい笑えるサーフビデオで、出演メンバーはロストのライダー達、缶詰を歯で開けるサーファー や、自称ワールドチャンピオンの『ギリガン』、1時間しゃべりっぱなしの『ビンス』。そして『ランドル』は、髪の毛を燃やされたり、ハーフパイプで大転倒したりといじくられ、これらのビデオで有名人になり人気者になった。サウンドトラックには当時初の、『サブライム』や『エバークリアー』を使用。この頃『ランドル』の写真を『メイヘム』とロストの広告等で使用していたのでランドルをロストのシェイパーと思い込んでいた人達が大勢いました。（今でも、日本でもいますね）

その後、ロストサーフボードの代表作モデルラウンドノーズフィッシュに、コリー、クリスワード、アンディ、オッキー、トムカレンが乗る映像をおさめたビデオ『5’5”x191/4”』がリリースされた。コリーロペスが、この年ASP/WCTにクオリファイする。次は、カメラマンスパイクが、スペイ ン、ポルトガル、 フランス、ハワイ、 カリフォルニア、 メキシコ、 オーストラリア、 インドネシア、 南アフリカをロストチームがサーフしまくる映像を収録した『オンザロード（On the road）_そして、コーリー＆シエィ、ギャベン＆シェーン・ベッシェン、アンディ・アイアンズ、クリス・ワードの豪華オールスターメンバーがロストにより集められ、当時ボートトリップで流行し初めていた、メンタワイのパーフェクト波を、滑る、飛ぶ、『ロスト・アット・シー（LOST ATSEA）』、主にアメリカの色々なサーフスポット、ハワイ、アウターバンクス、プエルトエスコンディード、バハメキシコ、サンクレメンテ、トラッスルス、ニュースマナービーチ、 バルバドス、ニュージャージー、インディアンロックス、ハンティングトンビーチ、セバスチャンインレット、フロリダ、サンディエゴ等を収録した、『アクロ ス　アメリカ（ACROSS AMERICA）』のVol.１、次にはこの続編として、アクロス　アメリカ Vol.2『ザ　デクライン（THE DECLINE）』をリリース。これは広告主の獲得しか考えていないサーフメディアを批判し、ロストらしさを打ち出したビデオとして今でも人気が高い。

同時に、これらビデオ制作をしながら、マイクとマットは、服を作ることを学んでいました。マット達は、たいした経験があったわけでは無いので期待はずれの手作りスクリーンプリントをTシャツにしていたにすぎませんでした。この頃にキャプテンジャックが朝6時まで、ガッチャファクトリーの仕事が始まる前までスクリーンプリントを使えと助けてくれて、次にはパターンやサンプルの作り方を伝授してくれ、キャップ、ウォークショーツ、パンツ、ボードショーツ、 ジャケット、などの製作ができるようになったのです。1996年に、ローランスギグリーが彼らのところへきて、クロージングデザインのプロダクションが完成し、ロストクロージングは、10アイテムから30アイテムまでに成長しました。日本にロストクロージングが上陸したのもこの頃です。

ロストの最初のプロチームライダーは、1993年にスケートボーダーは、チャドシェトラーで、1994年にサーファーは、クリス・ワード（当時15才！） とコリー・ロペス（当時16才！）その後、ジャスティンマターソンが続きました。他のクロージングカンパニーが6桁の数字を提示してクリスを誘い、クリス はロストを離れましたが、クリスは今、WCTサーファーに成長し、ロストのチームライダーとして活躍しています。歴代のサーフチームライダーは、クリス・ ワード、シエィ＆コリー・ロペス兄弟、クリスチャン＆ネイザン兄弟、ディノ＆コロヘ・アンディーノ親子、メイソン＆マイク・ホー親子、ケーシー・カーティ ス、ネイト・イヨマンズ、ストライダー・ワズルアスキー、サクソン・バッチャー、ジャスティン・マタソン、ジョン・ロバートソン、カイル・ガーソン、ジャ スティン・ポストン、テッド・ナヴァロ、ディーン・ランダーゾ、アダム・ビアーズ、マクア・ロスマン、カラ・アレキサンダー、デヴィッド・ウエアー、アー ロン・コーミケン（ゴーキン）そして、シェーン・ベッシェンまでとういう凄いメンバー達が名を連ねています。

Lost Enterprisesはマットとマイクのリビングルームから生まれ、最初のLostハウスにはLostランプが裏庭にありました。ここで全てがスタートしロストな人々が集まり、サーフ、パーティーと暴れ、失敗と成功を繰り返し、今に至ります。この家が市の通告により、1996年に使用禁止にされるまで、 これは続きました。その後、サンクレメンテ中心部のエルカミーノ通りの古い倉庫に移りました。その後、サンクレメンテのビジネスセンター街の巨大なサーフボード倉庫へ移り、世界中にサーフボードを発送しています。また、メイヘムは街で一番歴史あるサーフショップを買取りサーフボードをグラスする工場や、シェイピングマシンを２台保有し製産体勢を万全にし、自身もトラッスルスのマシンブレイクでテストライドを繰り返し、さらには、世界トップレベルのサーファー達からのフィードバックを反映させたボードを皆様にご提供しています。

Lostは世界中にゆっくりと広がり続けていますが、私達が言えることは、始めた時の同じ哲学「楽しく過激に！」と今でも走り続けているのです、そう我々は…LOSTです!