Deconstruction Records is a British record label founded in 1987 by Pete Hadfield and Keith Blackhurst, together with Mike Pickering of M People. According to DJ Magazine it is "best remembered for marrying underground credibility and diversity with an open-minded attitude towards pop".
It initially specialised in house anthems such as K Klass's "Rhythm Is A Mystery" and Bassheads' "Is There Anybody Out There?", as well as M People's output, but also had a record in promoting underground dance acts such as Dave Clarke. Hits included Robert Miles's UK No.2 hit "Children",Felix's twice UK Top Ten hit "Don't You Want Me" and Italian techno act U. S. U. R. A.'s UK No.7 hit, "Open Your Mind".
It was home to Kylie Minogue in the mid-late 1990s, when working with Saint Etienne, Brothers in Rhythm (who produced her single "Confide in Me"), and others.
Among the other artists to record for the company were Guru Josh, Black Box, M People, Way Out West, Sasha, and Republica. It also released recordings by Lionrock, Death in Vegas and Dub Pistols through its Concrete Records subsidiary.
Distribution was via label deals with Parlophone, for acts such as K-Klass and Bassheads, and RCA Records for everybody else (although M People had a separate deal with Epic in the United States, but had its primary label attached to their releases Stateside). It was acquired by BMG in 1993, and its operations reduced in 1998, with M People gaining its own M People Records label for the release of its Fresco album. Sony Music then acquired BMG's stake in Sony BMG Music Entertainment in 2008, which led to the closure of both Deconstruction and Concrete.