A Down együttes debütáló lemeze a NOLA volt. A NOLA rövidítés New Orleans (NO) és Louisiana (LA) nevéből adódik össze. A dalok legtöbbjét Phil Anselmo és Pepper Keenan írta 1990 és 1995 között.