Stromae, the French-speaking world's singing superstar, arrives in Rwanda Friday, birthplace of his father who was killed in the 1994 genocide.

The singer, who broke off an African tour in June after falling sick to the huge disappointment of fans, plays his first concert in Rwanda on Saturday, after performances in neighbouring Democratic Republic of Congo.

"I am very happy to see him return to his country of origin," said 20-year old fan Olivier Havugimana in Kigali, where  excitement is mounting at the singer's visit.

Stromae, alias Paul Van Haver, 30, was born to Belgian mother and Rwandan father Pierre Rutare, an architect, who was among the estimated 800,000 slaughtered in the 1994 genocide.

The singer is expected make a private visit to Rwanda's genocide memorial in Kigali, as well as meet with family members who survived.

In Kigali, large posters dot the capital, and sound technicians are busy preparing the stage at a university for the concert.

The genre-merging Belgian singer, who earlier this month played in New York's Madison Square Garden --  only the third French-language artist to play the self-described "World's Most Famous Arena" after Charles Aznavour and Celine Dion -- is to perform in front of some 20,000 people in Kigali on Saturday evening.

Stromae has won a huge following in Belgium and France for his tunes, including his 2009 hit 'Alors on danse', which are danceable but also introspective with themes including the absence of his Rwandan father.

Malendo Pierrot, 56, said he remembers Stromae's father, playing on the same basketball team, and only recently learned of the fame of the son of his late friend when reading a magazine.

"When I saw him for the first time, I said, it's the son of Pierre...he looks like Pierre, especially the eyes," he told AFP. "It's a very good thing for him to return home - and make contact with its origins."

Concert organisers Judo Kanobana has said that while the concert is the last leg in a long tour, the performance will hold "a lot of emotion" for the singer.