La ville d'Eugene, Oregon est le berceau de ce trio Heavy Doom rugueux. L'histoire de YOB débute en 1996 sous l'impulsion de Mike Scheidt (guitare/chant), Isamu Sato (basse) et Gabe Morley (batterie) avec le désir de s'inscrire dans la lignée des pionniers que sont Sleep, Electric Wizard, ou encore Burning Witch et High On Fire. Une première démo verra le jour en 1999 et suscitera déjà l'intérêt des critiques spécialisés. Il faut toutefois passer la vitesse supérieure, et c'est chez 12th Records que cette étape est franchie avec la sortie en 2002 du premier album des américains, Elaborations Of Carbon. L'année suivante, YOB enregistre l'arrivée décisive de Travis Foster derrière les fûts afin de pallier au départ de Gabe Morley, mais le groupe va également effectuer un transfert chez Abstractsounds pour la sortie de Catharsis en 2003. Aidé d'une production plus forte et d'un style qui s'affine, ce disque va propulser de facto les américains parmi les ténors de la scène.
Mais Mike Scheidt est prolixe en matière de composition. Il ne faut attendre en effet qu'une année avant de pouvoir écouter la nouvelle livraison du groupe, The Illusion of Motion. Metal Blade Records remarque alors le phénomène grandissant autour du groupe et s'empresse de signer YOB. Quelques mois suffiront toutefois pour mettre en boîte The Unreal Never Lived, leur quatrième opus. Sorti au cours de l'été 2005, l'album est annonciateur d'une mauvaise nouvelle puisque Travis Foster et Isamu Sato décide de quitter le navire. Le futur de YOB est désormais incertain, mais Mike Scheidt déclare néanmoins que le groupe ne reviendra qu'à la seule condition d'être à 200% de ses moyens. Mais voilà que la nouvelle tombe le 12 janvier 2006, le groupe jette définitivement l'éponge. Mike Scheidt annonce alors se diriger vers un autre projet, nommé AGE, et qu'il décrit dans la continuité de YOB