The South Korean musicians taking part include singers and bands from a variety of genres, ranging from traditional folk songs to trendier K-pop, while some 20 taekwondo performers have also travelled.
The theme of the joint concert will be "Spring is Coming", South Korea's Culture Ministry spokesman Hwang Seong Un said at a briefing in Seoul on March 27.
South Korean pop singers performed in the North during a past era of detente, but it was the first time for a North Korean leader to attend such a South Korean performance. The schedule for the concert in Pyongyang, however, isn't very short. The audience included close members of Kim's family, including his sister Kim Yo Jong, and senior members of the regime. As a result, the singer will not take part in the concert.
The biggest name among the delegation is girl group Red Velvet, which will perform its recent hits "Bad Boy" and "Red Flavor."Seohyun, a member of another hugely popular girl group, Girls' Generation, will be flying solo in Pyongyang".
The 120-member group, including well-known K-pop singers and a taekwando demonstration team, left Seoul's Gimpo International Airport at 10:30 a.m. aboard a chartered flight.
It comes amid thawing relations between the Koreas after months of tension.
The event in Pyongyang will feature 11 South Korean artists and is scheduled to take place on April 1 and April 3.
"The whole goal of cultural exchange is to open the gates for better relations between the North and the South, which have been strained for a decade", said Kang Dong-wan, a professor at Dong-a University and a leader of the Busan Hana Center, an institute that helps North Korean defectors in the South Korean port city of Busan. "There is a strong political motive to boost the mood ahead of the summit", explained Kang Dong-wan, a professor at Dong-a University in Busan, South Korea, as cited by Bloomberg.
Meanwhile, the summit planned for April 27 with South Korea President Moon Jae In on the southern side of the border's demilitarised zone would make Mr Kim the first North Korean leader to set foot in South Korea. The negotiations are expected to be followed by talks between Kim Jong-un and US President Donald Trump, set to occur by the end of May.
Kim also met Chinese President Xi Jinping in Beijing last week during his first overseas trip.
In another sign of reduced tensions, the US and South Korea will only hold scaled-down military exercises this week, which will not involve strategic weapons such as a nuclear-powered aircraft carrier.
That year, North Korea withdrew from the nuclear Nonproliferation Treaty and threatened to test atomic weapons.