[1] Kim Se-hwan (Korean: 김세환), known as Rhymer, founded the record label IC Entertainment in 2003 after having failed to establish a career as a rapper since his debut in 1995.

In 2009, Brand New Production merged with Future Flow, a record label owned by rapper and producer Cho PD.

Artists Verbal Jint, Tae Hye Young, BNR, Keeproots, A-Man, and Miss S followed Rhymer to the new label.

Artists Verbal Jint, Phantom, As One, Miss S, Swings, Shijin, and Bumkey all contributed to the single.

In early 2014, the label released its second collaboration, "You Make Me Feel Brand New", featuring Verbal Jint, San.

In December, the label released "Brand New Day," its third collaboration, which featured Verbal Jint, San E, Phantom, As One, P-Type, Taewan, Kang Min-hee (of Miss $), Kanto, Champagne & Candle, Yang Da-il and DJ IT.

Several artists joined Brand New Music in 2015, including Eluphant, Gree, Pretty Brown, and Unpretty Rapstar 2 contestant KittiB.

The song featured San E, Verbal Jint, Bumkey, Hanhae, Kanto, Kang Min-hee, Yang Da-il and Candle.

2016 saw new additions to the label including the Esbee, Chancellor, and actor Yang Dong-geun who raps under the name YDG.

In 2017, Brand New Music launched its indie sub-label "Korean Roulette", led by Kiggen as president.

[28] On May 22, 2019, Brand New debuted their first idol group AB6IX, with Lee Dae-hwi, Park Woo-jin, Kim Dong-hyun and Jeon Woong among the members.