Arch Hill Recordings, the record label, was born out of a studio called Arch Hill Studios, based on Auckland New Zealand's Great North Rd. In late 1998 a bunch of musicians who had all had previous connections with one another were all recording at the studio. Those ensconced in projects at Arch Hill Studios included Dave Mulcahy (previously in bands the Jean Paul Sartre Experience and Superette), Ben Howe and Greta Anderson (also previously in Superette) and Jim Laing (previously in the Jean Paul Sartre Experience). This resulted in the first Arch Hill release by David Mulcahy in 1999, followed the next year by Lanky and Fang.

The first band to join the label from outside this circle of friends was Christchurch band Pine, followed by Wellington's Ghostplane....from there things really got going and in the last five years we have released albums by icons such as David Kilgour, Don McGlashan, The Clean, The Bats and Luke Buda, as well as up and coming artists like Surf City, Street Chant, Ghost Wave, Family Cactus, Beach Pigs and others. Many of these artists have had releases and touring in foreign territories, particularly in the US and Australia.