Карьера в UWFi Гэри Олбрайт начал свою карьеру в профессиональном рестлинге в 1988 году под прозвищем Вохана Синга в промоушне Брюса Харта под названием Calgary Stampede. Там он объединился в команду со своим псевдо-братом Муханом Сингом, которы был также известен в сфере рестлинга под именами Майк Шо (Mike Shaw) и Лунатик Норман (Norman the Lunatic). Команда была образована с целью отыграть интернациональные командные титулы у Британских Бульдогов. По всей вероятности, Олбрайта поставили в команду с Шо только потому, что оба они весили более 150 килограммов. По сценарию, это должна была быть команда из Карaчи - Пакистана, хотя ни Олбрайт, ни Шо и близко на пакистанцев не были похожи. Синги держали выигранные титулы четыре месяца, после чего проиграли их Крису Бенуа и Бифу Уэллингтону.
Свой дебют в Японии Олбрайт совершил в 24 августа 1991 года в организации UWFi. На первом же матче Олбрайт нок-аутировал Йоджи Анджо (Yoji Anjoh). Восновном матчи в UWFi были построены на удараз, суплексах и болевых болевых захватах. В течении следующих восьми месяцев Олбрайт исполнял на ринге исключительно суплексами. Крупные размеры Олбрайта придавало суплексам зрелищности. Каждым из таких немецких суплексов Гэри нок-аутировал соперников, которые даже после того, как сосчитают до 10 не могли подняться на ноги.
Первая большая победа Обрайта в UWFi выпала на 5 августа 1992 года, когда он нок-аутировал Нобухико Такаду (Nobuhiko Takada), величайшего рестлера организации UWFi. Гэри нок-аутировал его своим коронным немецким суплексом перед публикой 14,000 человек на Йокогамской Арене. После этого Олбрайт приспособился выигрывать матчи благодаря одному этому приему в поединках и командных матчах. Цепь его побед оборвалась на его повтроном матче с Такадой 21 сетября 1992, когда Олбрайт сдался не выдержав, когда Такада произвел на нем болевой захват cross arm breaker.
После этого Олбрайт опять продолжил выигрывать поединки, обычно даже меньше, чем за пять минут. Но букеры его оттолкнули, как только в промоушн пришел Вэйдер (Vader). Олбрайт стал больше не нужен в UWFi. Олбрайт несколько раз участвовал в командных боях заодно с Марком Флемингом (Mark Fleming) и Дэном Северном (Dan Severn), но ни одного из боев не выиграл.
Следущая цепь побед Олбрайта возобновилась в 1994 году на турнаменте UWFi - "Best of the World". Олбрайт нок-аутировал Билли Скотта (Billy Scott) и Йоджи Анджо (Yoji Anjoh) в двух первых раундах с целью вступить в полуфинал за бой с Нобухико Такакдой. 10 июня 1994 года на виду о огромной толпы в Будокан Холле Олбрайт проиграл, сдавшись при болевом приеме. Этот матч поздже стал считать лучшим техничным матчем в его карьере.
18 августа Олбрайт одержал победу над Кийоши Тамурой (Kiyoshi Tamura), чтобы закончить третий турнамент. Матч состоялся в ту самую ночь, когда Вэйдер отбил у Такады титул. За все три года работы в UWFi Олбрайт превосходно развил свои навыки борьбы на мате и по технике стал значительно превосходить то состояние суплекс-машины.