Their first 7", "Ethics" was released in 1980, followed by the "Last Words" 7", produced by Stephen Mallinder and Richard H. Kirk from Cabaret Voltaire. A Peel Session was recorded on September 16, 1981 that included Richard. Their debut album, Seven Songs, was released in 1982 and is said to evoke the claustrophobic humidity of an African forest. An experimental EP Tearing Up The Plans was produced without the Turnbull brothers, who were traveling in Indonesia. Guitarist Sam Mills and vocalist Tom Heslop left the band soon after, and with the arrival of slap-bassist David "Sketch" Martin following the break-up of Linx, the lineup remained the same until their disintegration in 2003.
With the Turnbull brothers back from Indonesia where they were exposed to Gamelan, the band recruited Aswad's horn section for the "Coup" 12", which featured samples from Francis Ford Coppola's Apocalypse Now. It has been alleged that The Chemical Brothers stole the bass line for their "Block Rockin' Beats" track. The Culling Is Coming (1983 - noted for featuring the band live at the first WOMAD Festival) and Urban Gamelan (1984) followed, criticized at the time for their shift towards more abstract sounds. After having been evicted from their rehearsal space at Genesis P-Orridge's 'Death Factory' the band shifted their focus towards hip hop and released a few singles and a compilation album Just Like Everybody in 1987.
In 1989 the Turnbull brothers formed the Ronin label, and released material by Deckwrecka, Roots Manuva, and Rodney P amongst others. They signed to Virgin Records in 1991 and were able to build a new studio with their advance. In 2000 they released a self-titled LP, which featured contributions from Pharoah Sanders and Roots Manuva. This was followed by a compilation of singles, The Gospel Comes To New Guinea in 2002, and for the first time on CD, reissues of Seven Songs and Urban Gamelan. In 2003 the Turnbull brothers liquidated the company. In 2008 LTM reissued the whole back catalog of 23 Skidoo.