Deres første offentlige utgivelse, fikk de da sangen «Liquidation Girl» ble tatt med på samleplaten fra Nardwuar the Human Serviette. I stedet for å prøve å få platekontrakt med et eksisterende plateselskap, dannet bandet i stedet sitt eget selskap, Chemikal Underground, som ikke bare har gitt ut Delgados plater, men også flere andre lokale band, blant dem band som Mogwai and Arab Strap. Chemikal Undergrounds første utgivelse var selvfølgelig med The Delgados, og var deres første singel «Monica Webster / Brand New Car». BBCs veteran-DJ John Peel hørte singelen, og den ble en av hans favoritter og ble spilt mer enn ti ganger i hans program.