Nach dem Veröffentlichen einiger Demos in Eigenregie ab 1994, folgten 1997 bzw. 1998 die Alben Pacifier und An Audio Guide to Everyday Atrovity auf dem Independent-Label DCide. Durch Abschluss eines Vertrages mit dem Major-Label TVT Records konnten Nothingface im Jahre 2000 mit der Veröffentlichung des Albums Violence Erfolge bei einer breiteren Hörerschaft erzielen. Nach einigen Besetzungswechseln erschien 2003 das Album Skeletons ebenfalls bei TVT Records. Im Jahr 2009 erschien das bereits 1995 eigen veröffentlichte Album Nothingface in einer überarbeiteten Fassung erneut.