Cypress Hill est formé en 1986 à Los Angeles, en Californie par les rappeurs latinos Sen Dog (né Senen Reyes le 20 novembre 1965), Mellow Man Ace, Muggs (né Lawrence Muggerud le 28 janvier 1968) et B-Real (né Louis Freese le 2 juin 1970). Senen et Ulpiano Sergio Reyes sont deux frères originaires de South Gate. En 1971, leur famille immigre de Cuba aux États-Unis. En 1988, les deux frères s'associent avec Muggerud et Freese pour former un groupe de hip-hop nommé DVX (Devastating Vocal Excellence). Le groupe perd rapidement Mellow Man Ace, qui souhaite poursuivre une carrière solo, et change de nom pour Cypress Hill. Le nom de Cypress Hill s'inspire d'une rue dans laquelle les membres vivaient autrefois, la Cypress Avenue de South Gate, à Los Angeles.