Enigma Records (also known as Enigma Entertainment Corporation) was a popular rock and alternative American record label in the 1980s.

Enigma Records launched as a division of Greenworld Distribution, an independent music importer/distributor, in 1981. Four years later, in 1985, Enigma severed ties with Greenworld and became its own company. Enigma was initially located in Torrance, California, then El Segundo, California and finally Culver City, California. Enigma was founded and run by brothers William and Wesley Hein. Jim Martone joined the company in 1984. Enigma focused on punk rock, alternative, and heavy metal music though it also released techno (Synthicide Records), jazz (Intima Records) and classical music (Enigma Classics) through subsidiary labels.

The label's first release was Mötley Crüe's Too Fast for Love. The album was initially released under the band's own Leathür Records imprint but manufactured, marketed and distributed by what would become the Enigma Records team. After the band moved on to Elektra Records, the Enigma Records name was adopted and all subsequent artists were released under this new name. Enigma's next major success was with the pop band Berlin.

Enigma Records was initially distributed through independent record importers/distributors such as Jem Records and Important Records. In 1984, Enigma entered into a joint venture with EMI America to sign and develop new artists. Among the artists signed under the venture were the Red Hot Chili Peppers and SSQ (later renamed Stacey Q and signed to Atlantic Records). In 1986, Enigma moved its distribution to Capitol/EMI, a major record label, while leaving its Restless Records division with the independent distributors that had previously distributed Enigma. Poison, a glam rock band, and The Smithereens were two of the first artists released under the joint Enigma / Capitol relationship, both of which had significant success. That same year it launched a music video line, which was also distributed by Capitol.

Billboard noted in March 1987 that Enigma had "helped break" acts including Mötley Crüe, Berlin, and Ratt before scoring its best-selling album with Stryper's To Hell with the Devil.

One of Enigma's biggest commercial successes was with the Christian metal band Stryper. Sandra Gutschen, Enigma's retail and promotion manager, told Billboard in April 1985 that "in metal circles, Enigma is best known for the odd but effective ingredients present in Stryper." Their 1986 album To Hell with the Devil leaped to number 39 on the Billboard 200 in its second week, the first Enigma album ever to crack the top 40, and was eventually certified platinum, making it the first contemporary Christian music album to achieve that status. Billboard noted that Stryper's success had "surprised major labels", observing that "Christian metal sells." At the 30th Annual NARM Best Seller Awards in 1988, To Hell with the Devil won best-selling gospel/spiritual album, defeating Amy Grant, who had won the award for the previous four consecutive years, as well as Aretha Franklin and Al Green.

Enigma president Wesley Hein described the label's approach to the band's dual audience: "The traditional heavy metal market believed that the music was the message, and the Christian market believed the message was the message. Our approach was to affirm each camps' beliefs — we could emphasize the music to the secular fans, and the message to the Christian fans, because the band is tremendously strong in both areas."

In December 1985, Cliff Burnstein, co-manager of Def Leppard and Metallica, described Stryper as "the biggest independent hard rock band in America."