Группа была основана в 1998 году вокалисткой Фри Домингез (Free Dominguez) и гитаристом Брюсом Сомерсом (Bruce Somers), которые и по сей день являются основным творческим ядром Kidneythieves. Домингез и Сомерс познакомились в Лос Анджелесе еще в 1996 году. На то время, Сомерс писал музыку к фильмам и к 1998 году заработал достаточно денег, чтоб открыть свою небольшую студию - Push. В том же году Kidneythieves записали свой дебютный альбом - “Trickster”, который в 2004 году был переиздан под названием “Trickstereprocess”. В 2001 вышел EP группы - “Phi In The Sky”. Второй альбом группы - “Zerospace” - вышел в 2002 году на лейбле Extasy. Многим Kidneythieves известны по саундтреку к фильму Queen of the Damned, в который вошла заглавная песня со второго алба – Before I`m dead. Кроме того, композиции группы входили в саундтрек к фильму Bride of Chucky (“Crazy”) и к игре Deus Ex: Invisible War.
То, что играет Kidneythieves приблизительно можно охарактеризовать как гитарный индастриал с тяжелыми рифами и женским вокалом.