Das Label wurde am 18. Juli 2023 von Gerardo Martinez, dem ehemaligen General Manager von Nuclear Blast America, und Sven Bogner, einem deutschen Unternehmer, gegründet.[1] Schnell wurde ein Vertrag über die Produktion eines Albums mit Deicide geschlossen.[2] Im Oktober 2023 stieß Jochen Richert, zuvor Geschäftsführer von AFM Records, zum Team von Reigning Phoenix Music hinzu.[3] 2024 wurden die Plattenlabels Atomic Fire und dessen Sublabel Fire Flash Records samt der jeweiligen Künstlerportfolios integriert.[4]
Das erfolgreichste Album der Labelgeschichte ist The Last Will and Testament von der Band Opeth, welches im November 2024 jeweils Platz drei der deutschen und Schweizer Albumcharts erreichte.