Chaos Works perustettiin vuonna 1989 Krakovassa, Puolassa, alun perin nimellä xland Computer Games. Vuonna 1996 yritys nimettiin uudelleen Chaos Worksiksi, alkaen heidän Fire Fight -pelin julkaisustaan.