We wrzesieniu 2004 doszło do spotkania gitarzystów Piotrka Pawłowicza i Sebastiana Kochmana. Podczas wspólnych prób zrodziły się pomysły pierwszych riffów oraz koncepcja założenia zespołu. W kwietniu 2005 do dwójki gitarzystów dołączył Kuba "Plooskiev" Kuchta, grający na perkusji. W ten sposób zawiązał się zalążek zespołu, który w czerwcu 2005 przyjął, zaproponowaną przez Sebastiana, nazwę "Infinity". Zaczęły powstawać pierwsze kompozycje, nawiązujace stylem do thrashmetalu (Kreator, Metallica) czy skandynawskiego nurtu muzyki metalowej (Children of Bodom). We wrześniu 2005 skład uzupełnili Łukasz Olenderek (bas) oraz Borys Kowalewski (wokal). Praca zespołu nabrała tempa, a w nowych kompozycjach zaczęły dochodzić do głosu fascynacje Łukasza muzyką poważną oraz klasyką heavy metalu (Malmsteen, Dio).

10 listopada 2005 roku odbył się pierwszy koncert zespołu. Po nim Infinity zaczęło regularnie występować na lokalnych scenach oraz gościnnie w innych miastach (Warszawa, Kościan). Występy przerwało odejście z zespołu w lipcu 2006 roku wokalisty Borysa Kowalewskiego. Po licznych przesłuchaniach, we wrześniu grupę zasilił Bartosz "Dzwonas" Kajdasz, były wokalista znanej, poznańskiej formacji heavymetalowej "Bellstrike".

W tym składzie Infinity nagrało swoją debiutancka płytę demo "Infinite War", którą już możecie nabyć!