Počátky a první vydání
Russell Lissack a Kele Okereke se poprvé setkali v roce 1998 v Essexu. Znovu se viděli v roce 1999 na festivalu v Readingu a poté se rozhodli založit kapelu. Po odpovědi na inzerát v NME se k nim přidal baskytarista Gordon Moakes a po konkurzu bubeník Matt Tong. Zpočátku se jmenovali Union, v září 2003 se kapela rozhodla pojmenovat se Bloc Party jako jiný způsob vyjádření "block party". Kapela v rozhovorech uvedla, že název neměl souviset se sovětským blokem ani s kanadskou politickou stranou Bloc Québécois. Gordon Moakes však na oficiálním internetovém fóru skupiny uvedl, že název vznikl spojením východních "bloků" a západních "stran" v politickém smyslu. Moakes také uvedl, že název nebyl vybrán pouze z tohoto důvodu, ale protože "vypadal, zněl a zdál se nám fajn, tak jsme se do něj pustili".
V listopadu 2003 se píseň The Marshals Are Dead objevila na kompilačním albu The New Cross, které vydala společnost Angular Recording Corporation. Poté vydali svůj debutový singl "She's Hearing Voices" na tehdy nové nahrávací společnosti Trash Aesthetics.
Kapela na sebe poprvé upozornila poté, co zpěvák Okereke navštívil v roce 2003 koncert skupiny Franz Ferdinand. CD s písní "She's Hearing Voices" daroval zpěvákovi Alexi Kapranosovi a DJovi rádia Radio One Stevu Lamacqovi. Lamacq poté píseň zahrál ve svém rozhlasovém pořadu. Skladbu označil za "geniální" a pozval je, aby pro pořad nahráli živou session. Úspěch skladby vedl k vydání dalšího singlu "Banquet", který vyšel u Moshi Moshi Records. V dubnu 2004 pak podepsali smlouvu s nezávislým vydavatelstvím Wichita Recordings.
Tichý alarm
První album Bloc Party Silent Alarm vyšlo ve Velké Británii v únoru 2005 u Wichita Recordings. Ve Spojených státech vyšlo v březnu 2005 u Vice Records. Dostalo se mu velké chvály. Bylo zvoleno albem roku 2005 časopisem NME, dostalo se na třetí místo britské albové hitparády a poté získalo platinovou desku. První singl z alba, "So Here We Are", se dostal do první pětky britské hitparády. Dalším singlům "Banquet", "Helicopter" a "Pioneers" se podařilo dostat do britské top 20, ale nevedly si tak dobře jako "So Here We Are". Animovaný videoklip k písni "Pioneers" vytvořili designéři Minivegas ze Shoreditche. Čtyři týdny se držel na prvním místě v žebříčku videoklipů NME.
Ve Spojených státech se kapele dostalo dobrých recenzí od kritiků a v roce 2006 tam absolvovala řadu turné. Na začátku roku 2006 zakončili turné vyprodanými koncerty v Los Angeles, Miami a Berkeley. V Severní Americe se prodalo 350 000 kopií a celosvětově přes milion kusů. Po úspěchu alba s Okerekem brzy spolupracovala zavedená elektronická skupina The Chemical Brothers na skladbě "Believe", která se objevila na albu bratrů Push the Button. Koncem srpna vyšlo ve Velké Británii album remixů skladeb z alba Silent Alarm. Album se jmenovalo Silent Alarm Remixed a zachovalo seznam skladeb z prvního alba.
Během července nahráli Bloc Party dvě nové skladby s producentem Silent Alarm Paulem Epworthem. Písně byly vydány jako rozšířená hra s názvem Two More Years. Vydání tohoto EP doprovázelo další vydání alba Silent Alarm, na kterém se nacházely jak "Two More Years", tak starý singl "Little Thoughts". "Two More Years" vyšlo později současně s jejich turné po Velké Británii v říjnu 2005. Na singlu byl také remix skladby "Banquet", který udělali The Streets a ke kterému byl natočen i videoklip.
Kapela také natočila skladbu "The Present" pro album Help!: A Day in the Life. Peníze získané z tohoto alba byly věnovány charitativní organizaci War Child. V roce 2005 byla jejich albová skladba "Like Eating Glass" použita na soundtracku k hororu Cry Wolf. Byla také zremixována pro použití ve skateboardové hře Tony Hawk's American Wasteland od společnosti Activision.
Víkend ve městě
Druhé album Bloc Party, A Weekend in the City, produkoval Jacknife Lee. Vydalo ho vydavatelství Wichita ve Velké Británii a Vice Records v USA a vyšlo v únoru 2007. V listopadu 2006 však došlo k jeho úniku. V britském obchodě iTunes byla vydána dříve než v obchodech a dosáhla druhého místa v oficiální britské hitparádě. Stejně dobře si album vedlo i v Austrálii a Belgii. V žebříčku Billboard200 se dostalo na 12. místo s 48 000 prodanými kopiemi. První singl "The Prayer" byl vydán 29. ledna. Stal se singlem, který si v britské Top 40 vedl pro kapelu nejlépe, když dosáhl čtvrtého místa. Ještě před vydáním alba zahrál 30. ledna 2007 DJ Zane Lowe z BBC Radio 1 ve svém rozhlasovém pořadu živou nahrávku kapely ve studiu Maida Vale, která obsahovala staré i nové písně. Dne 1. února 2007 bylo album A Weekend in the City zpřístupněno zdarma k poslechu na oficiální stránce kapely na MySpace.
Další singl, "I Still Remember", se stal nejlépe prodávaným singlem skupiny Bloc Party v Americe. V žebříčku Modern Rock Chart se dostal na 24. místo. V srpnu 2007 skupina vydala svůj třetí singl, "Hunting for Witches". Tento singl byl jejich jediným vstupem do žebříčku ARIA Chart a dostal se na 20. místo.
V říjnu 2007 Bloc Party oznámili, že 13. listopadu - před svými koncerty na konci roku - vydají nový singl "Flux". Elektronická píseň, kterou produkoval také Jacknife Lee, se velmi lišila od předchozích singlů vydaných skupinou.
První koncert kapely po vydání alba A Weekend In The City se konal 5. února 2007 v Readingu. Ten večer byl živě zahrán na BBC 6 Music. Dne 20. května 2007 byli Bloc Party první kapelou, která v tomto roce vystoupila na pódiu In New Music We Trust na BBC Radio 1 Big Weekend v Prestonu. Zúčastnili se také koncertu UK LiveEarth 7. července 2007 na stadionu ve Wembley. Téhož víkendu odehráli své sety také na festivalech T in the Park a Oxegen 2007, na Glastonbury a na festivalech v Readingu a Leedsu. Bloc Party uvedli, že v srpnu 2007 pojedou na turné po Austrálii a Novém Zélandu, jehož součástí bude i speciální koncert na festivalu Splendour in the Grass 5. srpna. Dne 17. září 2007 natočili koncert pro pořad Austin City Limits televize PBS. Stalo se tak den po vystoupení na hudebním festivalu Austin City Limits. Dne 27. října 2007 skupina vystoupila s londýnským sborem Exmoor Singers v rámci festivalu BBC Electric Proms. Zahráli písně z alb Silent Alarm a A Weekend In The City spolu s prvním britským živým provedením skladby "Flux". Během roku 2007 založil Russell Lissack spolu s Melinou Mepris svou vedlejší projektovou skupinu Pin Me Down.
Intimita
"Mercury", první singl z třetího alba Bloc Party Intimacy, zazněl 7. července 2008 v pořadu Zanea Lowea na BBC Radio 1. O patnáct minut později se pak objevila na webových stránkách Radia 1. Exkluzivita následovala po časovém odpočítávání, které bylo po tři dny umístěno na místě webových stránek kapely a které končilo odkazem na webové stránky Radia 1 v době Loweho rozhlasového pořadu. Mnoho fanoušků očekávalo nové písně přes internet, přičemž některé tento akt rozladil. Píseň měla elektronický zvuk jako poslední singl "Flux". Během prvního přehrání skladby "Mercury" na Radiu 1 Kele spolu se Zanem Lowem uvedl, že nové album budou produkovat Jacknife Lee a Paul Epworth. Bylo také řečeno, že singl vyjde 11. srpna 2008. Spolu se singlem byl vydán i videoklip.
Třetí studiové album Bloc Party má nový, elektronický zvuk, i když Kele tvrdil, že tomu tak nebude. Ještě předtím prohlásil, že zvuk bude stejně syrový jako u Silent Alarm, ale "zkušený" jako u A Weekend in the City.
O vydání třetího alba hovořila kapela s fanoušky na fóru 18. srpna 2008. Album pak bylo k dispozici k předobjednání v mnoha formátech - ke stažení ve formátu MP3 s vydáním CD 27. října 2008. Píseň "Trojan Horse" z alba byla zpřístupněna ke streamování prostřednictvím webových stránek NME. Dne 20. srpna 2008 přidala skupina na svůj profil na MySpace další skladby z alba, "Signs" a "One Month Off", a také "Trojan Horse". Ve dnech 23. a 24. srpna 2008 kapela koncertovala na festivalech v Readingu a Leedsu. Kapela zahrála úvodní skladbu setu "Mercury" a také skladbu z alba "One Month Off". Podobný koncert následoval i o týden později, 30. srpna 2008, kdy kapela vystoupila jako hlavní účinkující na hudebním festivalu Hydro Connect ve skotském Argyllu.
Na podzim 2008 kapela koncertovala v Severní Americe a Kanadě. Dne 6. září 2008 vystoupili na festivalu Virgin Mobile v Torontu a na Syracuse University odehráli svůj vůbec první americký vysokoškolský koncert. Další živé vystoupení ve Velké Británii měli 30. září 2008, kdy v Londýně odehráli speciální koncert v rámci udílení cen Q Awards: The Gigs. Kromě toho zahráli 19. října 2008 v Glasgow v rámci turné MTV Two a Topman "Gonzo on Tour". Dne 8. září 2008 Bloc Party oznámili, že jejich další singl "Talons" vyjde 20. října 2008. Píseň nebylo možné stáhnout jako součást předobjednávky alba vydaného 27. srpna, ale objevila se na plném vydání alba 27. října 2008. Byla také rozdána fanouškům, kteří si již zakoupili album pouze ke stažení, rozdána po prvním zahrání písně v pořadu Zanea Lowea na BBC Radio 1.
Po digitálním vydání alba Intimacy Bloc Party oznámili veřejnosti, že vyrazí na další britské turné, které začne 25. ledna 2009 v Glasgow. V témže měsíci pak zahrají v Manchesteru a Wolverhamptonu a 1. února 2009 je čeká další koncert ve Wolverhamptonu. Své první britské turné od prosince 2007 zakončí 12. dubna 2009 v Londýně. Začátkem roku 2009 také kapela absolvovala turné po Severní Americe, kde vystoupila na mnoha malých místech. V červnu 2009 oznámili, že jejich nový singl se jmenuje One More Chance. Tato píseň se na albu Intimacy neobjevila a 18. června 2009 ji zahráli na Radiu One. Vydána byla v průběhu srpna 2009.
