Studio Blue Byte zostało założone w 1988 roku przez Thomasa Hertzlera i Lothara Schmitta. Potomkowie Germanów z miejsca narzucili sobie musztrowe tempo i w ciągu kilku lat wydali kilka zróżnicowanych tytułów (głównie symulacji tenisa). Szybko udało im się także dogadać z kolegami zza zachodniej granicy, czyli Ubisoftem, który na długie lata miał zostać światowym wydawcą gier Niebieskich Bajtków. O pierwszy hit nie dali się długo prosić – w 1991 roku światło dzienne ujrzało Battle Isle. Co ciekawe, mimo że gra była strategią turową, który to gatunek kojarzony jest zazwyczaj z pecetami, inspiracje twórców zakorzenione były na konsolowym poletku – pomysł zaczerpnięto bowiem z gry Nectaris, wydanej przez Hudson Soft na TurboGrafx-16 (w Japonii PC Engine). Battle Isle nie było jednak jedyną serią, z której zasłynąć miało niemieckie studio.
W 1993 ukazała się pierwsza część The Settlers, prostej gry ekonomiczno-budowlanej. Osadnicy szybko stali się hitem i przypieczętowali pierwszoligowy status firmy, z każdą kolejną częścią zyskując sobie kolejnych miłośników. Wypada jednak docenić fakt, że nawet mając na koncie dwie popularne serie, Blue Byte nie osiedli na laurach i nie zaczęli tłuc wyłącznie kolejnych sequeli. W 1995 roku ukazał się Albion – innowacyjna gra RPG osadzona w świecie łączącym elementy fantasy i science-fiction (w owych czasach była to jeszcze rzadko spotykana rzecz). Rok później gracze uraczeni zostali Archimedean Dynasty, kombinacją symulatora i strzelanki, rozgrywającą się w postapokaliptycznym świecie, w którym ludzkość zmuszona została do zasiedlenia głębin oceanów. Kolejne dwa hity na koncie. W tym samym roku Niemcy rzucili na rynek drugą część Settlersów, która zyskała sobie jeszcze większą popularność niż poprzedniczka.
