Warehouse: Songs and Stories er det sjette og siste studioalbumet til rockebandet Hüsker Dü, opprinnelig gitt ut i 1987. Albumet ble gitt ut som et dobbel-album, og var bandets andre og siste utgivelse på Warner Bros. Bandet gikk i oppløsning på den påfølgende turnéen etter uenigheter mellom bandets to låtskrivere, Mould og Hart over sistnevntes narkotikabruk. Warehouse sammen med Candy Apple Grey viste låtskrivernes ytterligere modenhet når det kom til låtskrivingen, noe som opprørte mange fans.

Albumets tittel kommer av bandets øvningslokaler, som faktisk var et lagerbygg. De hadde tidligere brukt å spille nytt matriell foran publikum, for å så se på responsen.

«Could You Be the One?» ble sluppet ut som en singel sammen med en video. Den fikk noe oppmerksomhet på MTV, mens studentradioen som tidligere hadde gitt bandet mye spilletid gav bandet minimalt med oppmerksomhet. Andre singeler fra albumet var «She's a Woman (And Now He Is a Man)» and «Ice Cold Ice».

Albumet ble inkludert i boken 1001 album du må høre før du dør i 2006.^[1]

1. «These Important Years» (Mould) – 3:49
2. «Charity, Chastity, Prudence, And Hope» (Hart) – 3:11
3. «Standing in the Rain» (Mould) – 3:41
4. «Back from Somewhere» (Hart) – 2:16
5. «Ice Cold Ice» (Mould) – 4:23
6. «You're a Soldier» (Hart) – 3:03
7. «Could You Be the One?» (Mould) – 2:32
8. «Too Much Spice» (Hart) – 2:57
9. «Friend, You've Got to Fall» (Mould) – 3:20
10. «Visionary» (Mould) – 2:30
11. «She Floated Away» (Hart) – 3:32
12. «Bed of Nails» (Mould) – 4:44
13. «Tell You Why Tomorrow» (Hart) – 2:42
14. «It's Not Peculiar» (Mould) – 4:06
15. «Actual Condition» (Hart) – 1:50
16. «No Reservations» (Mould) – 3:40
17. «Turn It Around» (Mould) – 4:32
18. «She's a Woman (And Now He Is a Man)» (Hart) – 3:19
19. «Up in the Air» (Mould) – 3:03
20. «You Can Live At Home» (Hart) – 5:25

• (en) Warehouse: Songs and Stories på Discogs
• (en) Warehouse: Songs and Stories på MusicBrainz
• (en) Warehouse: Songs and Stories på AllMusic