Enja Records is a German jazz record company and label based in Munich which was founded by jazz enthusiasts Matthias Winckelmann and Horst Weber in 1971.

The label's first release was by Mal Waldron, and early releases included European and Japanese avant-garde artists such as Alexander von Schlippenbach, Terumasa Hino, Albert Mangelsdorff and Yōsuke Yamashita, along with newer American jazz musicians like Archie Shepp, Cecil Taylor, Leroy Jenkins and Eric Dolphy and straight-ahead musicians such as Tommy Flanagan, McCoy Tyner, Chet Baker, Freddie Hubbard, Elvin Jones, and Kenny Barron. The label also branched out to release early world music productions from Abdullah Ibrahim, Rabih Abou-Khalil, Mahmoud Turkmani, Gypsy bands, Indonesia's Monica Akihary, and Turkish saz virtuoso Taner Akyol.