Прежде чем на свет появилась группа Bloc Party, были, конечно, и другие группы. Такие, как Superheroes of BMX, The Angel Range, Diet и Union. Во всех них заправляла одна и та же сладкая парочка – вокалист Келе Окереке и гитарист Рассел Лиссак. До 2003 года вокруг этих двоих сменилось немало разных музыкантов и названий, пока, наконец, вместе с басистом Гордоном Моаксом, отозвавшимся на их объявление в журнале New Musical Express, и ударником Мэттом Тонгом они не оформились в Bloc Party. Дружба Окереке и Лиссака восходила еще к 1998 году, когда они вместе ходили в школу в Эссексе. Когда Келе было 16, его перевели в другую школу – но случайная встреча с Расселом на фестивале в Ридинге убедила обоих парней, что всё было не зря, и они вскоре организовали свою первую группу.

Самым первым релизом группы стала песня “The Marshalls Are Dead”, вошедшая в компиляцию молодых английских групп “The New Cross”, выпущенную небольшим лейблом Angular Recording Corporation. В начале 2004 года группа записала сингл “She’s Hearing Voices”; крохотный лейбл Trash Aesthetics выпустил его на виниле. В начале 2004 года вокалист Келе Окереке отправился на концерт группы Franz Ferdinand и захватил с собой копию сингла – так, на всякий случай. Пластинка ему действительно пригодилась – после концерта он умудрился вручить ее вокалисту Franz Ferdinand Алексу Капраносу. По стечению обстоятельств, Капранос в тот самый момент был в компании Стива Ламарка, довольно популярного ди-джея с Radio One.