Команда «Nothingface» была сформирована в 1995 году, в Вашингтоне. Изначально, состав группы представляли: вокалист David Gabbard, гитарист Tom Maxwell, басист Bill Gaal и барабанщик Chris Houck. В данном составе, музыканты записали три демо, прежде чем группу покинул David Gabbard, место которого занял вокалист Matt Holt.

После первых двух релизов «Pacifier», выпущенный в 1997 году, и «An Audio Guide To Everyday Atrocity», изданный год спустя, для лэйбла «DCide», музыканты «Nothingface» выпустили новый лонгплэй «Violence» уже на мажор-лэйбле «TVT Records». Пластинка «Violence» появилась на прилавках музыкальных магазинов 10 октября 2000 года. После записи альбома, группу покинул барабанщик Chris Houck, а на его место приняли Tom Sickles из «Ingredient 17», в которой ранее, так же, играли Matt Holt и Tom Maxwell.

Спустя год, «Nothingface» расстались со своим прежним участником в лице Bill Gaal, который принял решение начать карьеру звукоинженера. Новым басистом коллектива стал, бывший участник команды «Deadlights» - Jerry Montano, хотя в составе «Nothingface» он пробыл всего пару месяцев, так как Bill Gaal все же решил вернуться в ряды группы.

Группа «Nothingface» выпустила свой четвертый альбом «Skeletons» в конце апреля 2003 года, посредством все того же «TVT Records», который стал последним релизом группы для выше упомянутого лэйбла.

Команда «Nothingface» была расформирована в феврале 2004 года ввиду различных музыкальных взглядов участников группы и прочих проблем. Bill Gaal приступил к формированию новой группы «Kingdom of Snakes» вместе с бывшими участниками «Gunfighter». Tommy Maxwell и Tommy Sickles приступили к работе в «Blessed in Black», в ее рядах так же значился Billy Keeton (ex-Skrape), который позднее покинул группу.

В конце ноября 2005 года, на сайте «Jägermeister» было объявлено, что возрожденные «Nothingface» будут открывать выступление «Disturbed», в следующем году. Группа вернулась в составе: Matt Holt, Tommy Maxwell, Tommy Sickles и Jerry Montano.