Группа была создана в 1986 году. Её ядро составили музыканты групп ЛАЙНЕР и МЮЗИК СЕЙФ, аккомпанировавшие Яаку Йоале: Рихо Сибул (гитара), Вячеслав Кобрин (гитара), Ааре Пыдер (клавишные), Рауль Вайгла (бас-гитара), Яак Ахелик (ударные). На тартуских Днях музыки 1986 года группа выступала как КОБРИН БЛЮЗ БЭНД. В следующем году к группе присоединился певец Тынис Мяги.

Первое публичное выступление группы под именем УЛЬТИМА ТУЛЕ состоялось 28 февраля 1987 года в таллинском Линнахалле. Группа быстро добилась популярности, в 1987-1988 гг. участвовала в Днях музыки в Тарту, гастролировала в Индии, участвовала в международном таллинском фестивале «Рок-лето», совершила два турне по Финляндии.

В 1988 году из УЛЬТИМА ТУЛЕ ушёл Тынис Мяги, продолжив карьеру сольного исполнителя. Роль вокалиста взял на себя Рихо Сибул, а во время концертных поездок с группой иногда выступал Сильви Врайт. Покинул группу и Ааре Пыдер. Позднее Вячеслав Кобрин эмигрировал в Канаду.