Биг бит сикстет «Lo Fidelity Allstars», взрощенный лэйблом «Skint Records», был сформирован в середине 1996 года, двумя его будующими лидерами: мастером вертушек Albino Priest и вокалистом Wrekked Train. Втечении года к проекту примкнули: клавишник Sheriff Jon Stone, басист A One Crowd Called Gentile, звукоинжинер Many Tentacles и барабанщик Slammer.

Укомплектовавшийся состав «Lo Fidelity Allstars» приступил к записи своих идей, которые вскоре были послали боссу лэйбла «Skint Records» по имени Damian Harris. После того, как глава лэйбла увидел “живые” выступления группы, Damian Harris незамедлительно прописал музыкантов на своем лэйбле.

Первые три сингла группы: «Kool Roc Bass», «Disco Machine Gun» и «Vision Iscision» были выпущены в течении 1997 года на пике популярности биг бит музыки, котороя успешно развивалась Fatboy Slim, Bentley Rhythm Ace и другими представителями стиля. Релиз дебютного альбома «How To Operate With A Blown Mind» состоялся в 1998 году через лэйбл «Skint Records», который является «родным домом» таких биг бит артистов как Fatboy Slim, Bentley Rhythm Ace и мн.др.

В конце 1998 года, группу «Lo Fidelity Allstars» покинул один из основателей проекта – вокалист Wrekked Train, всвязи с чем, Albino Priest принял обязанности единственного лидера группы. В 2000 году был выпущен микс «On The Floor At Boutique» и спустя два года, музыканты представили свой второй лонгплэй «Don’t Be Afraid Of Love», релиз которого состоялся в начале 2002 года.