Founded in 2000 from the band Silverspoon by Nils K. Rue, Thorstein Aaby, and Stian Kristoffersen. Pagan's Mind released their first album, Infinity Divine, that same year. The following album, Celestial Entrance, was released in 2002 and was a relatively big success even outside of Norway. A re-recorded version of Infinity Divine was released in 2004. Their third album, Enigmatic: Calling, was released in 2005 and debuted at number 15 on the Norwegian album charts.[1][2] Their most recent album, Heavenly Ecstasy, was released in 2011.

On March 2, 2011, Pagan's Mind announced Heavenly Ecstasy as the title of their forthcoming album. The band also released a new song called "Intermission" as a premiere for the online radio show "The Metal Madman".[3] The album was released on SPV/Steamhammer on May 20 in Germany, May 23 in other parts of Europe and in June in USA/Canada.

On August 11, 2014, Pagan's Mind launched a crowdfunding campaign to fund their next live release called Full Circle - Live At Center Stage, which ran till September 20 and was successfully funded by 163% through their Indiegogo campaign. On July 31, the release date of Full Circle - Live At Center Stage was announced to be on October 16, 2015 in a Blu-ray+2CD, DVD+2CD and 2LP+CD format through SPV Steamhammer GmbH.

Between 2014 and 2017, the band was inactive due to health issues from the members of the bands. They resumed their activities in late 2017, and started working on a new album.[4] On January 22, they announced that due to a family situation, K. Rue would not be featured on the three shows planned in March, and would be replaced by Ole Aleksander Wagenius from the band Withem; the band stated that K. Rue's situation would not interfere with his involvement in the upcoming album.[5]

In November 28, 2016, it was announced that Nils K. Rue would play a character named The Prophet in the next Ayreon album The Source.[6]

On February 22, 2018, Northward, a hard rock project by Jørn Viggo Lofstad and singer Floor Jansen, was unveiled. The two created the project in 2007, writing an entire album worth of music in 2008 but being unable to record previously due to their busy schedules; they ultimately reunited in 2017 to finally record the album, which is expected in 2018.[7]

Their music is influenced by Stargate, especially the theatrical film. In an interview, frontman Nils K. Rue said: "I wouldn't say I like the TV series Stargate, because I never saw an entire episode of that. But I really like the film Stargate. Of course, I took some inspiration from that..."[8]