All Saints Records was established on 1st November 1991 by Dominic Norman-Taylor (formerly of Opal Records). It is now closely associated with Warp Records for international marketing and distribution.

Its initial releases closely followed those of Opal Records which had ceased as a label in 1990, its first being ‘Flow Goes The Universe’ by New York artist Laraaji. Other artists followed including Biosphere, Marconi Union and Dallas Acid.

The label has released three artworks by Brian Eno, Mistaken Memories of Mediaeval Manhattan, Thursday Afternoon (on a single DVD) and 77 Million Paintings.

The label is named after All Saints Road in West London despite being established on All Saints Day.