Famed for their success in 2005, compLexity first began their journey at the end of 2004, where the team finished fifth in the Winter 2004 Championship, eliminating several of Europe's top tier teams in the process. Last year's best team, compLexity achievements mainly include, their CPL Spain and ESWC titles. compLexity finished second in a very competitive CPL Spain event, where they finished on top of Europe's finest and their American rivals, Team3D.

They reached their peak at the ESWC 2005 Championship, where they were able to win their first major championship title- and a cheque of 40,000$. Both Sunman and Warden were a part of this version of compLexity. Six months after their ESWC championship, the team has returned to its old core, but with mixed results so far.