Boris wurde 1992 von vier Musikern gegründet, die sich bereits aus der Schule kannten und beschlossen hatten, gemeinsam Musik zu machen. Der Name wurde als Hommage an die amerikanische Band The Melvins ausgewählt: Auf deren Album "Bullhead" befand sich der Song "Boris". Erst 1994 machte die Band ihr Debüt in Sachen Veröffentlichungen. Auf dem Omnibus Album "Take care of the scabbard fish" befanden sich die ersten offiziellen Aufnahmen der Band, doch es dauerte weitere zwei Jahre, bis das erste eigene Album "Absolutego" fertiggestellt war. Das 65 Minuten lange Opus, welches einen einzigen Song beinhaltete, wurde auf dem eigenen Label Fangs Anal Satan veröffentlicht. Auch dieser Name kann auf The Melvins zurückgeführt werden. In dem Jahr verließ der Drummer Nagata die Band, woraufhin der Sänger Atsuo diesen Part übernahm.
In den folgenden Jahren erschienen Split-Alben mit den Bands Barebones und Tomsk 7, zwei weitere Alben, von denen eines wieder ein 1-Track-Album von 70 Minuten Länge war. Das 2002 erschienene Werk Heavy Rocks war, wie der Name andeutete, sehr viel rockiger als die Vorgänger. Die Band orientierte sich sehr am Stoner Rock und dem amerikanischen Garage-Rock der 80-er. Auf dem Album fanden sich unter anderem Zusammenarbeiten mit Künstlern wie Merzbow, Acid king und der japanischen Noise-Legende Masonna.
Da sich Boris nicht nur in Japan einen gewissen Ruhm erarbeitet hatten, unterschrieben sie 2001 beim amerikanischen Hardcore Label Southern Lord, welches unter anderem das Erstlingswerk "Absolutego", um einen Song erweitert, dem heimischen Publikum zugänglich machte. Boris wurden viel aktiver in Bezug auf eigene Veröffentlichungen und Kollaborationen auf EPs. Nach der Veröffentlichung des von Kritikern gefeierten "Akuma no uta", zu deutsch: "Lieder des Teufels", begab sich das Trio auf Tournee durch Europa und die USA.
Das offiziell als Soundtrack bezeichnete "Mabuta no ura", welches zu einem gleichnamigen, jedoch nicht existierenden Film gehört, wurde zu einem großen Erfolg. Neben der genreüblichen Veröffentlichung auf CD und LP wurde eine Spezial-Pressung für Brasilien auf den Markt gebracht. Im Gegensatz zu den bisherigen Alben war dieses das leichteste, friedlichste Werk der Band. Das im gleichen Jahr veröffentlichte Pink war wiederum sehr viel rockiger und härter.
Neben der eigenen ansehnlichen Liste an Arbeiten, haben Boris eine viel längere Kollaborationen-Sammlung. Neben den immer wiederkehrenden Arbeiten mit Künstlern wie Barebones oder Merzbow, spielten sie auch Lieder mit Bands wie The Dudley Corporation ein. Im April 2006 spielte die Band wieder zahlreiche Konzerte, darunter drei in Deutschland.
Nach ihrem Ausflug auf die europäischen Bühnen begab sich die Gruppe zurück ins Studio, wo sie mit ihren Kollegen von SUNN O))) das Album "Altar" aufnahm. Auch wurde ihr 2005 Werk "Pink" für den US Markt zugänglich gemacht, wo es in einer Umfrage des Musik Magazins "BLENDER" den 49. Platz der besten Metal Alben des Jahres erreichte. Danach begab sich die Band erneut auf Tourneen.
Im März 2007 spielte die Band einige Konzerte in den Vereinigten Staaten, bevor sie zusammen mit SUNN O))) auf eine vier Konzerte umfassende Australien Tour aufbrach, die mit weiteren vier Konzerten in Japan ihren Abschluss fand. Im Sommer war die Gruppe dann auf großer Europatournee. Ferner erschienen diverse Kollaborationen und Split-CDs. Im Frühjahr 2008 erfreute die Gruppe die hiesige Fangemeinde mit einer noch umfangreicheren Tournee als im Jahr davor. Insgesamt 36 Shows spielte man zwischen April und Mai, wobei im Mai gerade mal sieben Tage ohne Konzert vergingen. Zudem erschien nach über zwei Jahren wieder ein neues Album von Boris.
2009 war ein sehr amerikanisches Jahr für die Band. Im September war die Gruppe von The Flaming Lips eingeladen worden, in New York bei der All Tomorrow Party NY 2009 aufzutreten. Wenige Monate zuvor startete der Film The Limits of Control von Jim Jarmusch auch in den deutschen Kinos. Für diesen Film hatten Boris zusammen mit SUNN O))) den Soundtrack geliefert. Im August erschienen zwei Split-Singles und das alles wurde abgerundet mit gelegentlichen Auftritten.
