После продолжительных гастролей Nick Cave and the Bad Seeds в поддержку альбома Abattoir Blues/The Lyre of Orpheus (2004), Кейв начал писать песни на гитаре, инструменте, на котором он довольно редко играет. После ряда экспериментов Grinderman записали одноимённое демо на студии Metropolis Studios в Лондоне, именно этот материал стал основой для будущего альбома. Запись проходила с продюсером Ником Лоне, давним другом коллектива, на студиях RAK Studios и Metropolis Studios. По словам Лоне, запись сессий длилась всего четыре дня[1], и в течение её было записано ещё и множество дополнительных материалов. Некоторые из них вошли на би-сайды к синглам «Get It On», « No Pussy Blues» и «(I Don’t Need You To) Set Me Free». В целом звук альбома получился сырой и грязный, напоминающий старый проект Кейва The Birthday Party[2], лирическое и музыкальное содержание Grinderman резко отличается от Abattoir Blues/The Lyre of Orpheus, что, собственно, и было целью музыканта.
Альбом получил единодушное признание критиков на международном уровне. В чартеBillboardTop Heatseekers он дебютировал под первым номером.[3] На сайте MetacriticGrinderman имеет 83 балла из 100, что указывает на «всеобщее признание».[4]