YOB wurde 1996 in Eugene (Oregon) von Mike Scheidt ins Leben gerufen. 1999 kam ihr erstes gleichnamiges Demo an die Öffentlichkeit, wofür sich in der Doom- beziehungsweise Stoner-Szene schnell viele Fans fanden. Beeinflusst wurde ihr Sound wohl von Bands wie SLEEP, NEUROSIS, ELECTRIC WIZARD oder BURNING WITCH. Scheidt selbst nennt auch JUDAS PRIEST, BLACK SABBATH und SOUNDGARDEN als musikalische Vorbilder. ~ Olga Hottes aufklappen »
Das Debütwerk "Elaborations Of Carbon" kam 2001 in die Läden und wurde ebenso begeistert aufgenommen wie ihr Demotape. Unter anderem Label (Abstract Sounds) erschien das dritte Werk "Catharsis" Ende 2003. Es enthielt zwar nur drei Songs, die hatten aber eine Gesamtlänge von 50 Minuten. Mit "The Illusion Of Motion" (2004), erschienen beim Label Metal Blade, verfolgten sie ihren musikalischen Weg weiter. Diese beiden Scheiben gelten nach wie vor als ihre besten Werke. Zwischenzeitlich hatten sich YOB einen festen Platz in der Doom-Szene erobert.
2005 kam "The Unreal Never Lived" heraus, nach wie vor ein typisches YOB-Album, es ging jedoch etwas aggressiver zu Werke, zudem wurde mehr Wert auf die Sound-Feinheiten gelegt. Die Promo-Tour führte sie im Mai bis Juni 2005 innerhalb von 30 Tagen an 28 verschiedene Auftrittsordte quer durch die USA. Ihre Konzerte stehen im Ruf, innovativ und verblüffend zu sein.
Nachdem Travis Foster und Isamu Sato 2005 die Band verlassen hatten, verkündete Mike Scheidt 2006 das Ende der Band und seine Mitarbeit an MIDDIAN. Zur Freude vieler Fans vereinte sich die Band 2008 wieder für einige Live-Shows und veröffentlichte 2009 das Album "The Great Cessation", nun nicht mehr unter dem alten Label "Metal Blade" sondern bei "Profound Lore" - dem vierten Label bei fünf offiziellen Alben.
Zum Line-Up gehören aktuell Mike Scheidt (Vocals, Gitarre), Aaron Reiseberg (Bass Gitarre) und Travis Foster (Drums). Ehemalige Mitglieder sind Lowell Iles, Isamu Sato, Greg Ocon und Gabe Morley.