Bandet ble dannet i 2004 av norsk-nigerianske Olav Larsen. Bandets første EP, , ble utgitt som MP3 på britiske BeatPick. Debutalbumet kom ut i august 2006 på svenske Rootsy og fikk bra kritikker i både norsk, svensk og britisk presse. Albumet ble deretter lansert i Storbritannia (november 2006) og i USA (mars 2007). I månedsskiftet januar / februar 2007 reiste de på sin første turne i England, der de blant annet spilte på anerkjente The Borderline i London, spilte på festivalen Celtic Connections i Glasgow, og var support for Jason Molina på The Green Room i Manchester. I 2008 dro de på sin andre turné til Storbritannia.