Дуэт Hungry Lucy был образован в 1998 году. Все началось с того, что War-N Harrison (Fishtank No.9) предложили исполнить композицию для трибьюта Depeche Mode. Он согласился и выбрал для этого песню «Blue Dress», в качестве вокалистки пригласив на запись певицу и поэтессу Кристу Белле. Парочке понравилось работать вместе настолько, что появился дуэт Hungry Lucy. Первой их песней стала «Bound in Blood», после чего было записано и выложено на сайте MP3.com в свободном доступе несколько композиций. И вскоре посыпались отклики со всего мира! Убедившись в правильности выбранного пути, War-N и Криста записали первый диск, который вышел осенью 2000 года под названием «Apparitions».
Сочетание трип-хопа, затейливой песенной структуры и проникновенного вокала Кристы пришлось по вкусу многим. Их песни стали включать в различные сборники и трибьюты.
Следующим шагом стали концерты, а затем и выход на европейский рынок. Там, благодаря контракту с бельгийским лейблом Alfa Matrix, осенью 2001 года вышел альбом «Apparitions: revisited».
Весна и лето 2002 года прошли в напряженных гастролях, Hungry Lucy объездили страну, побывав даже в индейских поселениях. Вторая половина года была посвящена записи пластинки «Glō», которая пополнилась элементами джаза, блюза и евро-попа. Пластинка получилось двойной – во второй альбом вошли ремиксы и кавер-версии песен с первого диска в исполнении Chandeen, bloodWIRE, Trigger10d, ThouShaltNot и многих других. Для европейского рынка, как и в случае с первым альбомом, подборка ремиксов и оформление обложки были несколько иными.
В 2004 году вышел альбом «To Kill a King».