Музыкальный коллектив Block B был создан 2011 году в Сеуле. Идея проекта принадлежит рэперу Cho PD, который изначально назвал его Korea's Eminem Project. Всего на отборочные туры и первоначальные вклады по раскрутке бойз-бенда продюсер потратил около 1,4 млн. долларов США. В коллектив вошли семь музыкантов Taeil, Jaehyo, B-Bomb, Park Kyung, U-Kwon, Zico и P.O.
В апреле 2011 года артисты записали первое видео на композицию "Freeze!", но его не допустили к массовому просмотру. Запрет наложила комиссия по защите прав молодежи, увидев в работе слишком много эротических моментов. Поэтому композицию разрешили смотреть только лицам старше 19 лет, а также ее нельзя было показывать по ТВ раньше 22 часов. Однако все это не помешала группе завоевать популярность. Вскоре ансамбль выступил на ТВ-шоу Music Bank на KBS с композицией "Wanna B", которая потом вошла в первый мини-альбом артистов.
Музыканты дебютировали в апреле 2011 года с сингл-альбомом Do You Wanna B? при поддержке лейбла Brand New Stardom, основателем которого являлся Cho PD. Но успешным треклист назвать было сложно. В чарты альбом не попал.
Первый мини-альбом группы появился в сентябре 2011 году. Он получил название New Kids on the Block. EP остановился на третьей строчке South Korea Gaon Album Chart и разошелся тиражом 24,5 тысячами корпий. Такой результат можно назвать весьма внушительным для начинающей группы. После выхода альбом Cho PD начал получать заявки от организаторов, которые хотели заказать выступление Block B на частные мероприятия.
