Слухи о том, что бывший барабанщик «Nirvana» и лидер «Foo Fighters» - Дэйв Грол собирается основать сайд-проект, просочились в интернет, за два года до выхода в свет дебютного альбома группы. Со временем слухи плодились и преувеличивались, и наконец свершилось, то чего все так долго ждали – дебютный альбом «Probot», который и положил конец всевозможным тайнам и домыслам.

Идея создания коллектива пришла, в голову Дэйва Грола, в конце 1999 года. Воплотить ее в жизнь, ему помогали гитарист Мэтт Суини из группы «Zwan» и продюсер Адам Каспер. С момента создания проекта «Probot», музыканты вели долгую и кропотливую работу над подготовкой материала для дебютного альбома.

Для записи альбома были приглашены гости первой величины: Cronos (Venom), Max Cavalera (Soulfly), Lemmy (Motorhead), Mike Dean (Corrosion Of Comformity), Kurt Brencht (D.R.I), Lee Dorrian (Napalm Death), Wino (The Obsessed), Tom Gabriel Warrior (Celtic Frost), Snake (Voivod), Eric Wagner (Trouble) и King Diamond (Mercyful Fate).

В одном из интервью, Дэйв Грол прокоментировал наличие такого широкого спектра приглашенных вокалистов, сказав следующее: «Когда мы уже записали часть материала, один друг предложил мне идею приглашать для исполнения каждой песни нового вокалиста. Я подумал, что это было бы здорово, и выбрал своих самых любимых «металлических» вокалистов, которые были на пике славы в 1983-89 гг».

Дебютный альбом проекта «Probot», получивший аналогичное название, был выпущен в феврале 2004 года, через лэйбл «Southern Lord Recordings». Продюсировал и сводил материал, тот самый, Адам Каспер, который так же занимается продюсированием работ и самих «Foo Fighters». Видеоклип на «Shake Your Blood» был снят в ноябре, того же года.

По поводу музыкальной палитры альбома, Дэйв Грол сказал следующее: «Наша музыка похожа на творчество Сантаны в том смысле, что она по-настоящему заводит, но услышав ее, вы будете удивлены - совсем не то, что вы могли бы ожидать. Думаю, что очень немногие смогут по-настоящему оценить эту музыку. Но я не вижу в этом ничего страшного, цель заработать этой музыкой деньги, я себе не ставил».