[5] After the publication of her book Hellig tvang in 1998, Storhaug had a leading role in the production of two documentaries for Rikets tilstand and TV 2 that aired in October 1999 about forced marriages and honor killings in Norway, which had a major impact on Norwegian society.

[10][11] She thereafter conceived and researched the documentary Norske jenter omskjæres which revealed that girls in Norway were being subjected to female genital mutilation and that imams in the country secretly supported this practice.

The program, which aired on TV 2 in October 2000 caused a considerable outcry, not least because imams who condemned this practice in interviews were caught on hidden cameras openly expressing their approval and encouragement of the procedure.

[17] Among those who have praised Storhaug and HRS's work is Ayaan Hirsi Ali, who in the first article she published as a fellow of the American Enterprise Institute wrote that while most non-governmental organizations in Europe "are embarrassingly silent" on the struggle for human rights for Muslim women and girls, "there is one in Norway that pays attention, Human Rights Service, run by a brave, determined woman, Hege Storhaug.

"[18] Storhaug's 2006 book Men størst av alt er friheten (later translated to English as But the Greatest of These Is Freedom), was praised by some critics and won the Southern Norway's Literary Prize.

[1] A high-profile participant in media debates about forced marriage, honor killing, genital mutilation, Islam, and questions relating to the cultural impact and economic sustainability of large-scale immigration,[19] her research and outspokenness led her to become increasingly more controversial.

She did not go public with the story until 2010, initially wanting to keep it private and fearing it could scare likeminded activists, until changing her mind after an attack against Danish cartoonist Kurt Westergaard.

America Warned) became one of Norway's biggest bestsellers during the autumn of 2015,[21][22] selling 20,000 copies in its first month with several new editions issued, despite being self-published and gaining little to none initial mainstream media coverage.

[21] Some including Gunnar Stavrum and Kjetil Rolness criticised the selection process of the newspaper, particularly that the final results were not publicly disclosed and a less favourable presentation of Storhaug in the poll.