しかし、１９６２年当時の日本での紳士靴の売れ筋商品は、つま先の尖がったいわゆるポインテッド・トウが人気で、リーガルの特徴であるラウンド・トウは一般市場では苦戦をまぬがれませんでした。
ところが翌１９６３年㈱ヴァンヂャケットとの出会いにより「ＶＡＮ ＲＥＧＡＬ」として衝撃的なデビューを図る事が出来たのでした。
１９６３年銀座のテイジンメンズショップの「トライアングルセール」に「プレーン・トウ」「ウイング・チップ」「チャッカー・ブーツ」の３種類が発売され、若者たちの心をがっちりつかんだのでした。
「ＶＡＮ ＲＥＧＡＬ」の表示はまだ無く、インソールには「ＴＥＩＪＩＮ ＭＥＮ'Ｓ ＳＨＯＰ」の旧ロゴが張り付けてありました。
１９６４年秋には、全国のＶＡＮ特約店に「ＶＡＮ ＲＥＧＡＬ」として「プレーン・トウ」「スリッポン」「チャッカー・ブーツ」「ウイング・チップ」の４種類が発売され爆発的な人気を得るのでした。
スタート時のカタログの商品にはまだ「テイメン」のロゴが張り付けてありました。
１９６５年秋には「ヴァンプ」がラインナップに加わり、１９６６年には全商品「ＶＡＮ ＲＥＧＡＬ」の表示（ブラックとブラウンではインソールの色も違うといった凝ったものでした）になり木型及びデザインも若干修正がなされ、この時の「ＶＡＮ ＲＥＧＡＬ」が最高峰の商品だと思える物です。
１９６７年には「Ｋｅｎｔ ＲＥＧＡＬ」「Ｍｒ.Ｖａｎ ＲＥＧＡＬ」「ＶＡＮＢＲＯＴＨＥＲＳ ＲＥＧＡＬ」「ＶＡＮｍｉｎｉ ＲＥＧＡＬ」が発売されました。
そして「デザート・ブーツ」のベージュ、四代目のローファー（３１７７ 現行２１７７の原型）、ダーティバックス（当初はＫｅｎｔＣｈｏｐでの発売でした）マダー(ＶＡＮ ＳＰＯＲＴＳ)もこの年に発売されています。
１９７1年「ＲＥＧＡＬ」のロゴが変わります、１９７０年東京駅八重洲口に「ＲＥＧＡＬ ＳＨＯＥＳ」がオープンしていましたが、その「ＲＥＧＡＬ」の字体に統一したのでした。米国ブラウン社のロゴはここでお役目を終えました。
ロゴの変更に伴い「ＶＡＮ ＲＥＧＡＬ」のインソールのロゴデザインも変わって行きました。
筆記体の「ＶａｎＪａｃｋｅｔ」に新「ＲＥＧＡＬ」、最後期にはシールに印字したキャッチコピーFOR THE ACTIVE MAN AND THE MAN OF GOOD TASTEと新ＲＥＧＡＬでの「ＶＡＮ ＲＥＧＡＬ」等に変遷されたのでした。