Ключевой фигурой в группе Luke является уроженец Бордо Тома Булар, который перебрался в Париж в середине 90х, чтобы продолжить учебу. Вечерами начинающий музыкант играл в различных группах и писал песни для других – группы Dallas. В то время в группе играл Бен Ро, будущий фронтмен Ben Symphonic Orchestra.
Карьера Булара стала набирать обороты после знакомства с бретонским гитаристом Кристофом Плантье, участником дуэта Spring. На некоторое время дуэт превратился в трио – Булар присоединился к Плантье и Франсуа Жуже на время турне и написал для них несколько песен.
После распада Spring в 1998 году был основан новый коллектив – Luke. Несколько месяцев упорной работы – и в 1999 году было готово семитрековое демо, привлекшее внимание инди-лейбла Le Village Vert, с которым был заключен контракт на запись дебютной пластинки. Результатом стал ЕР «Je n’éclaire que moi», изданный в 2000 году. Диск был тепло встречен критиками и ребята отважились на первый большой тур, в рамках которого выступили на знаковых фестивалях Printemps de Bourges и Монреальском варианте Les Francofolies.
Завершив гастроли музыканты, которые на тот момент составляли группу уехали в Пикардию и начали подготовку к записи первого лонг-плея. В состав группы входили: Тома Булар – вокал, музыка, тексты; Кристоф Плантье – гитара; Кирил Гиланёф – клавишные и сэмплы; Стефан Бувье – бас и Людовик Морийон – ударные.
Диск «La vie Presque» вышел 9 октября 2001 года. Его продюсером стал американец Дэниэл Пресли, известный по работе с Breeders, Faith No More и Dionysos.
Удачно смешав англосаксонский поп-рок Булар и сотоварищи добавили в него французский мелодизм и лиричность, что не осталось незамеченным. Пластинка принималась хорошо, что стало катализатором для Булара, стремившегося немедленно начать работу над новой. Его давление и стремление полностью контролировать ситуацию оказались чрезмерными для остальных участников команды и в итоге на какое-то время в группе остались лишь он сам да Гиланёф. Когда материал для второго альбома был готов, к ним присоединились басист Дамьен Лефевр и барабанщик Роман Виайон.
Концертные возможности нового состава были опробованы весной 2004 года, а летом вышел альбом «La tête en arrière», разошедшийся в итоге тиражом в 200 тысяч экземпляров.
Для нового тура группе требовался гитарист, которым стал Байрем Бенамор, откликнувшийся на объявление в интернете. Летом и осенью 2004 года музыканты дали более 150 концертов, выступив на фестивале Le Printemps de Bourges, Les Vieilles Charrues, Solidays и Les Eurockéennes.
По итогам турне был выпущен концертный DVD.
В конце года группу покинули Гиланёф и Бенамор и на следующие гастроли был рекрутирован экс-гитарист Autour de Lucie Жан-Пьер Энсюке.