The label's first release was the double live album Never Say Goodbye by the British hard rock band Ten.

Alongside its dedication to managing new artists in the genre, Frontiers Records has become a leading label in the classic rock nostalgia circuit.

Its roster includes several renowned classic rock bands and artists, such as Toto, Journey, Whitesnake, Blue Öyster Cult, Styx, Survivor, Quiet Riot, Boston, FM, Glenn Hughes, Joe Lynn Turner, Jeff Scott Soto, Jeff Lynne, Yes, Little River Band, Winger, House of Lords, Thunder, Crush 40, and Hardline.

In December 2010, Frontiers Records finalized a sales contract with EMI Music for U.S. and Canada distribution, which took effect in January 2011.

Beginning in January 2017, Sony Music or its independent labels distributor RED Music began distributing Frontiers Records releases in key markets, including the U.S., Canada, Australia, and New Zealand.