The band have shaken up the reclusive country's generally staid music scene with renditions of patriotic songs, along with Western hits such as My Way and the theme from Rocky performed on electric violins.
Inside North Korea, they have been accorded huge success and students can reportedly sing their repertoire at the drop of a hat.
The concerts are "friendship performances" North Korea's state-run KCNA agency reported, praising the "worldwide stylish band" as "the first standard-bearer on the ideological and cultural front".
China has traditionally been North Korea's sole regional ally and main provider of trade and aid, but ties have become strained in recent years as Pyongyang has pressed ahead with internationally condemned nuclear tests.
More From This Section
Kim himself has yet to visit Beijing, three years after inheriting power following the death of his father Kim Jong-Il.
The group, set to perform at the National Center for the Performing Arts in Beijing, "opened up a new path in art creation with the spirit of devotedly carrying out the tasks given by the Party", KCNA added.
A woman who answered the phone at the venue confirmed the performances to AFP, but said they "will not be open to the public".