Grupa Fatum powstała na początku lat osiemdziesiątych której trzon stanowili muzycy: Krzysztof Ostasiuk (wokal, klawisze) oraz Rysiek Kłos (gitara), Andrzej Blicharz (gitara), Romuald Kamiński (bas) i Andrzej Sikora (perkusja). W 1986 roku kapelę zasilił drugi gitarzysta Kamil Buczkowski. W 1987 roku do grupy dołącza Piotr Bajus.
W roku 1988 zespół przystępuje do nagrania pierwszego longplaya "Mania Szybkości". Rok później zespół nagrał muzykę do filmu Pawła Karpińskiego Czarodziej z Harlemu. Utwór „Demon” zaistniał w serialu TVP pod tytułem „W labiryncie“.
W roku 1993, zespół w składzie: wokalista Krzysztof Ostasiuk, gitarzysta Piotr Bajus, klawiszowiec Marek Makowski, basista Aleksander Żyłowski oraz perkusista Andrzej Sikora, wydaje płytę Demon.
12 kwietnia 2002 w klubie Kopalnia w Warszawie odbył się ostatni występ z Krzysztofem Ostasiukiem – w nocy z 13 na 14 kwietnia 2002 umiera on w szpitalu w Warszawie.