The band's first performance took place in October 1984, at a school in Dalkeith. Its first contract was with Topic Records in London and the first album was recorded in January 1985. In 1985 The House Band performed in Italy in the Spring, and Germany and Switzerland in October and November. A tour of New Zealand took place from December 1985 until mid-February 1986, after which the original group disbanded. On returning to the UK, Chris Parkinson and Ged Foley formed a new group with John Skelton and Brian Brooks, later billing themselves as The New House Band. In 1987, they recorded a second album, Pacific, for Topic Records. Brian Brooks had lived in New York Cityfor a while, so had some contacts which led to several gigs there in 1987. Ged Foley's prior association with Battlefield Band led to tours of the US after this — both Battlefield Band and The House Band worked with the same agency. These very successful tours continued until the end of the 1990s. Brooks left the band in 1988, after which the three remaining members recorded Word of Mouth at Topic Records' studios. During this period, the band also toured in Uganda, Tanzania and Kenya, with a stay in Zanzibar for a few days. The name for the band's next album was inspired by the name of the old part of Zanzibar City, the capital of the island of Zanzibar. Immediately after a tour of the Netherlands and Belgium, the whole album was recorded in eight days in 1991, for Harbourtown Records. The photo for the sleeve of Stonetown was taken in Whitby and is, coincidentally, the same street where Simply Red had filmed part of the video for their song "Holding Back the Years". The album won a Music Retailers Association Annual Award for Excellence in 1992. Following this, the band signed with Green Linnet Records, and in 1993 released a compilation of previous works entitled Groundwork. Roger Wilson joined the band on fiddle, guitar and vocals, and the albumAnother Setting followed in 1994. Bernie Nau and Mark Hellenberg worked with the band as session musicians during the recording of this album. The next album was Rockall in 1996, which was also recorded in Vermont. After that, October Song was recorded at Studio du Chemin 4, Joliette, Quebec, in December 1997. The studio was owned by Denis Frechette, pianist with La Bottine Souriante, and the recording engineer was André Marchand who added some 'foot percussion' on one of the tracks. October Song was released in time for a tour of Australia and New Zealand in Spring of 1998, followed by tours of the UK, Europe and the US. Roger Wilson left the band after these tours, at the end of 1998. In April 2000, The New House Band was relaunched with a recording of a four-track demo in Ohio. A short tour of the US was arranged for December 2000, and a tour of the UK from May until June 2001. The UK tour also included gigs in Belgium and Denmark. A final album, The Very Best of The House Band'', was released in 2001, after which the group disbanded.
In 2009, "The Happy One-Step/Green Willis" from Word of Mouth, was included in Topic Records 70 year anniversary boxed set, Three Score and Ten, as track six on the seventh CD.