Connan originally started a "blues-pop" band whilst living in Wellington, New Zealand, known as Connan and the Mockasins. The group consisted of Connan Hosford (vocals, guitar), Ross Walker (upright acoustic bass) and Seamus Ebbs (drums).
In April–May 2006, the band released their second EP, Uuu It's Teasy, and toured New Zealand to promote the album. They played a fundraising New Zealand show in Wellington on 26 May 2006, before relocating to London on the 30th.
After a series of concerts in London, the band visited New Zealand again for a national 2006/2007 Summer tour.
In 2007, the band moved from London to a village in East Sussex in the south east of England. Ross Walker was replaced by James Milne, ofLawrence Arabia and Reduction Agents fame, on bass guitar. The band then played the CMJ festival in New York. Towards the end of 2007 Ebbs left the band to pursue his career, shortly before Hosford returned to New Zealand for a national tour in 2008 with a new lineup - becoming a solo act under the name 'Connan Mockasin'.