01. Queens Of The Stone Age - Into the Void
02. Kyuss - Fatso Forgotso
03. Kyuss - Fatso Forgotso Phase II [Flip The Phase]
04. Queens of the Stone Age - If Only Everything
05. Kyuss - Born to Hula
06. Queens of the Stone Age - Spiders and Vinegaroons

01 Regular John
02 Avon
03 If Only
04 Walkin On the Sidewalks
05 You Would Know
06 How To Handle A Rope
07 Mexicola
08 Hispanic Impressions
09 You Can't Quit Me Baby
10 Give The Mule What He Wants
11 I Was A Teenage Hand Model

01 - The Bronze
02 - These Ain't The Droids You're Looking For
03 - Morocco
04 - Absence Without Leave

01 Feel Good Hit Of The Summer
02 The Lost Art Of Keeping A Secret
03 Leg Of Lamb
04 Auto Pilot
05 Better Living Through Chemistry
06 Monsters In The Parasol
07 Quick And To The Pointless
08 In The Fade
09 Feel Good Hit Of The Summer Pt. II
10 Tension Head
11 Lightning Song
12 I Think I Lost My Headache

01. The Lost Art Of Keeping A Secret
02. Born To Hula
03. The Lost Art Of Keeping A Secret
04. Ode To Clarissa
05. Monsters In The Parasol [Live In Seattle]

01. No One Knows [Album Version]
02. No One Knows [Unkle Reconstruction-Radio Edit]
03. No One Knows [Unkle Reconstruction-Full Length]
04. No One Knows [Unkle Reconstruction-Instrumental]

01. Millionaire [Studio Version]
02. No One Knows [Studio Version]
03. God Is In The Radio [Studio Version]
04. Monsters In The Parasol [Live]
05. Lost Art Of Keeping A Secret [Live]

01. You Think I Ain't Worth a Dollar, but I Feel Like a Millionaire
02. No One Knows
03. First It Giveth
04. A Song for the Dead
05. The Sky Is Fallin'
06. Six Shooter
07. Hangin' Tree
08. Go with the Flow
09. Gonna Leave You
10. Do It Again
11. God Is in the Radio
12. Another Love Song
13. A Song for the Deaf
14. Mosquito Song

01. You Think I Ain't Worth a Dollar, but I Feel Like a Millionaire
02. No One Knows
03. First It Giveth
04. A Song for the Dead
05. The Sky Is Fallin'
06. Six Shooter
07. Hangin' Tree
08. Go with the Flow
09. Gonna Leave You
10. Do It Again
11. God Is in the Radio
12. Another Love Song
13. A Song for the Deaf
14. Mosquito Song
15. The Lost Art of Keeping a Secret [Live]
16. Everybody's Gonna Be Happy [Non-LP Version]
17. Gonna Leave You [Spanish Version]

01. You Think I Ain't Worth a Dollar, but I Feel Like a Millionaire
02. No One Knows
03. First It Giveth
04. A Song for the Dead
05. The Sky Is Fallin'
06. Six Shooter
07. Hangin' Tree
08. Go with the Flow
09. Gonna Leave You
10. Do It Again
11. God Is in the Radio
12. Another Love Song
13. A Song for the Deaf
14. Mosquito Song [Hidden Track]
15. Everybody's Gonna Be Happy [Hidden Track]

01 - You Think I Ain't Worth A Dollar
02 - No One Knows
03 - Do It Again
04 - Go With The Flow
05 - God Is On The Radio
06 - First It Giveth
07 - Another Love Song
08 - Hangin' Tree
09 - Song For The Deaf
10 - Mosquito Song

01 - First It Giveth [Album Version]
02 - Wake Up Screaming
03 - The Most Exalted Potentate Of Love

01 Go With The Flow
02 No One Knows [Unkle Reconstruction Radio Edit]
03 Hanging Tree [Live From The Melkweg, Amsterdam]

01 - Who'll Be the Next in Line
02 - Wake Up Screaming
03 - No One Knows [Unkle Remix]
04 - Most Exalted Potentate of Love
05 - Born to Hula
06 - The Bronze

01 - Burn The Witch
02 - No One Knows [Live]
03 - I Wanna Make It Wit Chu [Live]
04 - Monsters In The Parasol [Live]
05 - Burn The Witch [Unkle Remix]

01 - In My Head [Album Version]
02 - I Think I Lost My Headache [Live Recording from Earthlink Live - Atlanta, GA]
03 - God Is In The Radio [Live Recording from Stubbs in Austin, TX]

01 - Little Sister [Album Version]
02 - The Blood Is Love [Contradicktator Remix]
03 - Little Sister [Contradicktator Remix]

01. This Lullaby
02. Medication
03. Everybody Knows That You Are Insane
04. Tangled Up In Plaid
05. Burn The Witch
06. In My Head
07. Little Sister
08. I Never Came
09. Someone's In The Wolf
10. The Blood Is Love
11. Skin On Skin
12. Broken Box
13. 'You Got A Killer Scene There, Man...'
14. Long Slow Goodbye
15. Like A Drug [Bonus Track]

01. This Lullaby
02. Medication
03. Everybody Knows That You Are Insane
04. Tangled Up In Plaid
05. Burn The Witch
06. In My Head
07. Little Sister
08. I Never Came
09. Someone's In The Wolf
10. The Blood Is Love
11. Skin On Skin
12. Broken Box
13. 'You Got A Killer Scene There, Man...'
14. Long Slow Goodbye
15. Like A Drug

01. Go With the Flow
02. Regular John
03. Monsters in the Parasol
04. Tangled Up in Plaid
05. Little Sister
06. You Can't Quit Me, Baby
07. I Wanna Make It Wit Chu
08. Leg of Lamb
09. I Think I Lost My Headache
10. Mexicola
11. Burn the Witch
12. Song for the Dead
13. No One Knows
14. Long Slow Goodbye

01 3's & 7's
02 Christian Brothers

01. Turnin' On The Screw
02. Sick, Sick, Sick
03. I'm Designer
04. Into The Hollow
05. Misfit Love
06. Battery Acid
07. Make It Wit Chu
08. 3'S & 7'S
09. Suture Up Your Future
10. River In The Road
11. Run, Pig, Run
12. The Fun Machine Took A S--! & Died

01. Make It Wit Chu
02. Needles In The Camel's Eye
03. White Wedding

01 - Sick Sick Sick
02 - I'm Designer [Remix]
03 - Goin' Out West
04 - Christian Brothers

01. You Think I Ain't Worth a Dollar, but I Feel Like a Millionaire
02. No One Knows
03. First It Giveth
04. A Song for the Dead
05. The Sky Is Fallin'
06. Six Shooter
07. Hangin' Tree
08. Go with the Flow
09. Gonna Leave You
10. Do It Again
11. God Is in the Radio
12. Another Love Song
13. A Song for the Deaf
14. Mosquito Song
15. The Lost Art of Keeping a Secret [Live]
16. Everybody's Gonna Be Happy [Non-LP Version]
17. Gonna Leave You [Spanish Version]

01. Regular John
02. Avon
03. If Only
04. Walkin' On The Sidewalks
05. You Would Know
06. The Bronze
07. How To Handle A Rope [A Lesson In The Lariat]
08. Mexicola
09. Hispanic Impressions
10. You Can't Quit Me Baby
11. These Aren't The Droids You're Looking For
12. Give The Mule What He Wants
13. Spiders And Vinegaroons
14. I Was A Teenage Hand Model

Группа Queens Of The Stone Age была сформирована на пепелище команды Kyuss, распавшейся в 1995 году. Тем временем, бывший её участник вокалист и гитарист Джош Хомми отправился в Сиэтл для участия в туре команды Screaming Trees и вскоре собрал новую группу вместе: Ван Коннер Screaming Trees, Мэтт Кэмерон Soundgarden и Майк Джонсон Dinosaur Jr..

Музыканты записали и выпустили серию мини-альбомов под вывеской Gamma Ray и после смены названия на Queens Of The Stone Age, Джош Хомми пригласил для записи дебютной пластинки бывшего коллегу по Kyuss барабанщика Альфредо Хернандеса. После того, как материал альбома был готов в состав Queens Of The Stone Age влился ещё один бывший участник Kyuss басист Ник Оливери, и вскоре состав группы был укомплектован клавишником Дейвом Кэтчингом.

Одноименный дебют был выпущен в 1998 году через лейбл Loosegroove. После нескольких гастрольных туров, лидер группы Джош Хомми потрудился над серией альбомов The Desert Sessions для инди-лейбла Man’s Ruin, совместно с музыкантами из Soundgarden, Fu Manchu, Monster Magnet и др.

В середине 2000 года QOTSA выпустили очередной лонгплэй под лаконичным названием «Rated R», прежде чем выступить на ежегодном фестивале Ozzfest. Выступления команды сопровождали барабанщики Гин Трутмен и Ники Ласеро. Масштабную известность QOTSA принесли в большей мере эффектные выступления, отчеты о которых появлялись в различных средствах музыкальной информации включая престижный музыкальный журнал Rolling Stone.

В 2001 году участники QOTSA выступили на фестивале Rock In Rio проходившим в Рио Де Жанейро, где басист группы Ник Оливери был задержан бразильской полицией за выступление в обнаженном виде. Вслед за этим, группа вновь выступила на престижном фестивале Ozzfest. В том же году, Джош Хомми и Ник Оливери приступили к записи очередной части серии The Desert Sessions и вслед за этим, приступили к записи очередной пластинки QOTSA.

Для записи альбома Songs For The Deaf был приглашен знаменитый ударник Nirvana и вокалист Foo Fighters Дэйв Грол. На удивление многим, Дэйв Грол принял приглашение от QOTSA на запись альбома и сопровождение группы в их гастрольном туре, несмотря на то, что у Foo Fighters уже был готов к выпуску новый альбом.

Один из самых ожидаемых рок альбомов года Songs For The Deaf был выпущен в августе 2002 года, в поддержку которого команда совершила тур с приглашенными музыкантами: Дэйвом Гролом, Марком Ленеганом и Троем Ван Лювеном.

Позднее, Джош Хомми и Ник Оливери приступили к работе над саундтреком к киноленте The Dangerous Lives Of Altar Boys совместно с барабанщиком Брэдом Уилком из Rage Against The Machine. Вслед за этим, музыканты сформировали новый проект Headband, вместе с басистом Твигги Рамирезом, который выступал в группе Мэрилина Мэнсона, и вокалистом Кэйси Чаосом из Amen.

В феврале 2004 года после возникших разногласий между Джошом Хомми и Ником Оливери, последний был выдворен из состава QOTSA. В течение года, Джош работал над материалом очередного альбома Lullabies To Paralyze. К концу года, Джош и Ник все же пожали друг другу руки, но последний так и не принимал участия в записи новой пластинки, так как материал был уже готов.

Релиз пластинки Lullabies To Paralyze состоялся в середине 2005 года через лейбл Interscope Records. Основной состав Queens Of The Stone Age отвечающий за запись материала представили: Джош Хомми (вокал, ударные, гитара, фортепиано, бас, перкуссия), Алан Йоханнес (бас, гитара, флейта, саксофон), Трой Ван Лювен (бас, гитара, вокал, клавишные) и Джои Кастильо (ударные, перкуссия). Среди гостевых музыкантов приглашенных для записи Lullabies To Paralyze значатся: Ширли Мэнсон из Garbage, Бродли Далл и Билли Гиббонс из ZZ Top. Песня In my head с нового альбома попала в саундтрек к игре Need for Speed: Underground 2

4 августа 2009 года было официально подтверждено участие Джоша в группе Them Crooked Vultures, о которой ходили слухи с 2005 года. Помимо него в группе участвуют экс-ударник Nirvana и по совместительству фронтмен Foo Fighters Дэйв Грол, а также басист Led Zeppelin — Джон Пол Джонс.