Родом из столицы Австралии, города Канберра, группа Futility стала результатом многих "пьяных" разговоров между Куртом и Натаном по поводу отсутствия в их родном городе дум-коллективов. Ребята очень любили этот стиль, но в своих основных группах у них не было возможности играть дум. Поэтому парни решили найти единомышленников для нового проекта. Скопировано с Dark-World.ru. Так Futility начала набирать форму.

Вскоре Курт и Натан пригласили в группу Брендана Де Бира, своего старого знакомого, вокалиста одного из местных коллективов. К всеобщему счастью, оказалось, что Брендан также играет на бас-гитаре, это избавило группу от поисков ещё одного музыканта. В то время, когда ещё продолжались поиски барабанщика, музыканты записали несколько треков, используя драм-машину. Когда барабанщик был найден, было решено перезаписать партии ударных. После этого были перезаписаны и гитары, чтобы достичь более плотного и твёрдого звучания. Ранние версии песен были выпущены в виде демо-пластинки в 2007 году.

После первого выступления Futility были приглашены играть на фестивале Under the Blue Moon в Сиднее. Реакция аудитории была более чем положительной, в ту ночь был распродан почти весь тираж первого демо. После этого группа начала активно выступать на местных площадках и продолжила работу над материалом для дебютного альбома.

7 февраля 2009 года вышел в свет первый одноимённый полноформатник австралийцев. "Futility" вмещает шесть песен, последняя из которых - кавер-версия песни "Murder" группы Katatonia. Дебютник представил очень качественный и интересный дум-дэт-метал с некой австралийской оригинальностью и колоритом. Альбом был тепло встречен как публикой, так и критиками. В поддержку альбома Futility отыграли серию концертов у себя на родине.

Далее последовало три года усердной работы над новым альбомом. После успеха альбома "Futility" группа подписывает контракт с лейблом Tactical Solutions Recordings, на котором 28 марта 2012 года и вышел второй полноформатник под названием "The View From Here". Альбом вмещает семь треков, включая кавер на известную "Comfortably Numb" группы Pink Floyd. Автором оформления для альбома стал Бретт Саргинт.

21 мая 2012 года состоялся релиз компиляции от лейбла Art As Catharsis под названием "Drone From The Underside Of The Earth", в который вошли песни от 26 австралийских групп в стиле стоунер-, сладж-, дроун-, дум- и дэт-метал. Futility представили на сборнике свою песню "And I Still Hate".