Polska grupa powstała w 1984 w Warszawie. Przed szerszym audytorium zaprezentowała się po raz pierwszy na festiwalu w Jarocinie w 1985, gdzie otrzymała Nagrodę Publiczności. Dzięki temu wyróżnieniu, Fatum zagwarantowali sobie nagranie płyty dla Klubu Płytowego "Razem". Zresztą lata 1985-1986 to koncerty zespołu w całym kraju, między innymi znów w Jarocinie`86 jako gość specjalny festiwalu. Do tego momentu Fatum znane było głównie z ostrych heavymetalowych utworów takich jak Łańcuchy Pierścienia, Rycerz i Płonąca Tęcza (w zespole grało wówczas dwóch gitarzystów i nie było klawiszy). Po roszadach personalnych, po których Dariusz Hałas i Witold Albiński odeszli, by założyć Lord Vader, Fatum zatrudnili m.in. klawiszowca Krzysztofa Ostasiuka. Z nim powstały nowe utwory jak hymnowe Błaganie czy Mania Szybkości. Wkrótce ukazał się rozczarowujący debiut, zdominowany przez elektroniczne brzmienie. Znany już publiczności singlowy Mania Szybkości przypominał teraz wczesne dokonania Bon Jovi, a zarazem budził skojarzenia z Bajm czy Lombard. Ostasiuk śpiewał czystym głosem, a Bajus najlepiej sprawdził się w rozciągniętej do ponad 7 minut balladzie Błaganie, która pomimo ciekawego tekstu nie trafiła w gusta słuchaczy. Serią uderzeń w werbel i ostrym wejściem gitary rozpoczynał się Frajer, dośc typowy kawałek dla polskiej muzyki rozrywkowej lat 80-tych, dotyczący pazerności kobiecej natury. Pierwsze klawiszowe nuty Znowu Pech przywodziły na myśl MCMLXXXIV Van Halen, później plasując się gdzieś między Bajm a Lady Pank. Inspiracje Honeymoon Suite słychać było w Pokonać Strach, natomiast Nie Mówcie Nam mógł się spodobać dzięki przestrzennemu brzmieniu. Płytę zamykało Bezlitosne Fatum z początkiem niczym Stranger In A Strange Land Iron Maiden, potem jednak znowu wracało na tory twórczości Bajm. Krążek ukazał się w nakładzie 50 000 egzemplarzy, a zespół w tym czasie koncertował w Polsce i Związku Radzieckim.
Dla Fatum nadszedł czas sukcesów, m.in. Nagroda Publiczności w programie TVP "Od Opola Do Opola" i udział w festiwalu Opole`88. Na Liście Przebojów "Trójki" Mania Szybkości doszła do 7 miejsca. Jesienią 1988 powstał teledysk do Frajer. W 1990 muzycy rozpoczęli nagrywanie ścieżki do filmu Pawła Karpińskiego "Czarodziej Z Harlemu". Tak powstał najsłynniejszy utwór Fatum Demon, który wykorzystano w serialu telewizyjnym "W Labiryncie". Jednak w ciągu dwóch miesięcy nadszedł kryzys i Fatum zawiesiło działalność. Wiosną 1993 formacja wznowiła próby w zmienionym składzie. [2] był bardziej hard rockowy, miejscami nawet heavymetalowy, na którym Demon przedstawiono w dwóch wersjach (drugą wzbogaciłą rozbudowana część instrumentalna). Ciekawostką był fakt, że w kilku kawałkach (m.in. Modlitwa) w chórkach zaśpiewała Kasia Kowalska. Jesienią materiał został zakupiony przez austriacką wytwórnię Schubert Music. Dzięki funduszom uzyskanym z tego źródła, nakręcono dwa videoklipy: Deszczowa Piosenka oraz Zamknięta W Moim Sercu. W 1995 Fatum zawiesiło działalność na kilka dobrych lat i dopiero 17 października 2000 nastąpiła reaktywacja podczas warszawskiego koncertu na rzecz Fundacji Do Walki Z Rakiem Piersi. W ciągu najbliższych dwóch lat, grupa w odmłodzonym składzie mozolnie rejestrowała nowy materiał, ale proces ten został zakłócony 13 kwietnia 2002, kiedy to zmarł Ostasiuk. 21 maja w warszawskim klubie "Kopalnia" odbył się koncert poświęcony jego pamięci. Zespół wystąpił w składzie: Bajus, wokalista Łukasz Szemraj, klawiszowiec Tomasz Dudar, basista Michał Przybyła i perkusista Marcin Piszczorowicz. Po tym koncercie Fatum definitywnie odeszli w niebyt.