2011 februárjában Cho PD bejelentette, hogy 1.4 millió dollárt fog költeni a leendő hét tagú fiúbandájára, a "Megcsinálni Korea Eminemjét" projektje alatt, valamint azt is, hogy áprilisban fogja debütáltatni őket.

Április 13-án megjelent a debütáló videoklipjük, a "Freeze!". Az Ifjúságvédelmi Bizottság betiltatta, mert a szervezet úgy érezte, hogy túl szexik a koreai televízióba. Ez azt jelentette, hogy nem értékesíthették az albumot kiskorúak (19 év alattiak) számára, és a videoklippet csak este 10 óra után sugározhatták. 2011 április 15-én az élő debüt fellépésük volt a KBS Music Bank-en, felléptek a "Freeze!" és a "Wanna B" c. számaikkal. 

Az első mini albumuk, a "New Kids on the Block" 2011 június 23-án jelent meg.

Június 22-én sugározták az első részét az MTV Match Up!-nak, amiben a Block B és a B1A4 szerepelt. 8 része volt összesen. Október 16-án a Block B-vel Match Up Special-ba kezdtek, ez a Japánban lévő promózásuk mutatta be.

2012 januárban bejelentették, hogy vissza fognak térni a fiúk egy új mini albummal, a "Welcome to the Block"-al. Január 13-án megjelent az első előzetese az albumnak, valamint később, január 27-én megjelent a 15 másodperces előzetes a "Nalina" videokliphez. A következő előzetes 3 napra rá jelent meg, a klip pedig február 1-én. 

Február 1-én mutatták be a nyílvánosság előtt a "Nalina"-t, és a "Welcome to the Block"-ot 'mindent öl'-nek ítélték különböző zenei oldalakon, azonban két számot al albumról ("LOL" és "Did You or Did You Not") az Esélyegyenlőségi és Családi Minisztérium, valamint a KBS betiltotta, mert szerintük nem volt helyénvaló. A vezető, Zico, kifejezte gondolatait a banda nevében is: "Ez csak a zenénk, amit a nyílvánosságnak szántunk" és "megszakították a véleménynyilvánítási szabadságunk". Block B mondta, hogy a jövőben majd olyan számokat próbálnak amik inkább iránymutatóak.  


Majd később bejelentették, hogy a csapat 2012 október 17-én egy teljes albummal fog visszatérni. Október 5-én megjelent az első előzetes, minden tagnak volt egy. Október 5: B-Bomb; október 8: Jaehyo; október 9: U-Kwon;  október 10: Kyung; október 11: Taeil; október 12: P.O; és végül, de nem utolsó sorban a leader, Zico teasere október 15-én jelent meg. Október 16-án a "Nillili Mambo"-nak jelent meg a 30 másodperces előzetese, majd október 17-én, (nálunk) hajnali 5-kor az MV is megjelent, és még aznap a "Blockbuster" teljes album. 

Október 18-án pedig a "Match Up!" második évada vette kezdetét, immáron csak a Block B-vel, "Block B Returns" néven. Minden héten csütörtökön új rész van.