При основании в Колумбус вошли  пять опытных музыкантов, часть которых работала  в  группе Тыниса Мяги. Кроме Оя, это были  Ардо Подер Ardo Poder - барабаны , Яанус Раудкатс Raudkats - бас, Або Улвик Аво Ulvik (клавишные) и Урмас Варе (вокал и харп).
Позже за ударной установкой позже появился Рейн Ясо Joasoo.

Начинали с путешествий по Литве, Украине и Латвии. Группу очень хорошо принимали на тартуских Днях музыки (1987, 1988), она много ездила по Прибалтике. Сначала гастроли были хаотичными , но позднее их взяли под свое крыло Blues Brothers LTD - музыкальное агентство в Тампере. В 1988 году Рейн Ясо уходит и его меняет молодой барабанщик Мусе Ардо Moose Ardo.

;В 1991 году они выпускают дебютный альбом "Kolumbus Kris" (состоящий из 9 англоязычных боевиков, автором всей музыки и текстов был Айвар Оя.  В том же году коллектив участвует в SxSW Musical Conference в Остине, Техас. Они провели там несколько  недель, играя в клубах с местными музыкантами . 90-ые годы Kolumbus Kris дали  сотни концертов в клубах по всей Эстонии и всей Скандинавии: Финляндии, Швеции, Дании, включая три концерта в шведских тюрьмах. Их тепло принимали и на музыкальных фестивалях в Москве. Тогда же Kolumbus Kris продолжают выпускать новые альбомы ("If You Don't Like..." 1994 года и "Under Cover" 1996-го)