Koblingen mellom mobbing og skolevold har fått større og større oppmerksomhet siden massakren i 1999. Begge skyterne ble beskrevet som begavede barn, som visstnok hadde blitt mobbet i årevis. Kort tid etter skytingen gikk det historier om at skoleledelsen og lærerne hadde ignorert mobbing. Kritikere påpekte at dette kan ha bidratt til å utløse gjerningspersonenes ekstreme vold. Som Klebold sa i en av videoene i «the Basement Tapes»: «Dere har gitt oss dritt i årevis.» Noen foreldre og skoleansatte har beskrevet mobbingen på skolen som «voldsom». Nathan Vanderau (en venn av Klebold) og Alisa Owen (en medelev av Harris) fortalte at Harris og Klebold til stadighet ble hakket på. Vanderau bemerket at en «kopp med avføring» ble kastet på dem. De skal også ha blitt kalt «homser» («faggots») ofte.