Рок-группа Arkol была образована в городе Манс в 1999 году, когда к приятелям Жюльену (вокал, тексты, музыка) и Давиду (клавишные) присоединились Фабрис (гитара) и Дамьен (аккордеон и бас). К 2001 году была сделана первая демо-запись, настолько интересная в музыкальном плане, что позволила музыкантам заключить контракт с мэйджором Warner France. В следующем году под руководством Фила Делира, продюсера Renaud, был записан первый альбом «Vue Imprenable», который появился на прилавках в 2003 году и который сами музыканты охарактеризовали, как «альтернативный рок от Renaud до Пита Догерти». В период работы над пластинкой квартет расширился до квинтета – в состав команды влился барабанщик Гийом.
В 2006 году группа записала второй альбом для Warner «On aurait dit qu’on etait bien».