Founded in 1993 by Pete Jenkinson, Ben Davis, Miles Hollway, Elliot Eastwick, Andrew Gough and Stephen Page while working at The Hacienda[8] and Hard Times club nights.

[9] [10] In 1997, Paper Recordings released the debut album from Tromsø[11] band Those Norwegians,[12] comprising Rune Lindbæk,[13] Ole Johan Mjøs [14] and Torbjørn Brundtland who went on to form Röyksopp with Svein Berge.

[16] Notable musicians, artists and producers that have worked with the label includes Crazy P, Rasmus Faber, Xpress 2, Derrick Carter, Eddie 'Flashin' Fowlkes, Ashley Beedle, Greg Wilson, Silicone Soul, Ladytron, Kenny Hawkes, Two Lone Swordsmen (Andrew Weatherall and Keith Tennison), Derrick Carter, Håkan Lidbo, Andy Votel, Faze Action, Richard Norris, Matthew Herbert, Zed Bias, Ralph Myerz, Mike Lindsay (Tunng), Jane Weaver, Ian Pooley, Kathy Diamond, Anoraak, Bill Brewster and Mathias Stubø (Proviant Audio).

Pete Jenkinson and Ben Davis started a film production company in 2014 with their first project, 'Northern Disco Lights - The Rise and Rise of Norwegian Dance Music' [6][5] investigating the emergence of the Nordic dance music scene premiering at Bergen International Film Festival in 2016.

[22] The documentary features interviews with Bryan Ferry, Lindstrøm, Annie, Per Martinsen, Prins Thomas, Bjørn Torske and Nemone.