Bell, Bivins ja DeVoe perustivat yhtyeen tuottajien Jimmy Jamin ja Terry Lewisin ehdotuksesta. Hyväksyessään idean MCA Records kirjoitti nimen muodossa Bell Bivins DeVoe, mutta Bivins ehdotti sukunimensä kolmen viimeisen kirjaimen poistamista, jolloin nimi tuli nykyiseen muotoonsa. Public Enemyn tuottajien Eric Sadlerin, Hank Shockleen ja Keith Shockleen ja monien muiden avulla Bell Biv DeVoe julkaisi esikoisalbuminsa Poison MCA Recordsilla vuonna 1990. Albumin kerrotaan olevan 1990-luvun alun new jack swing -musiikkityylin edelläkävijöistä, yhdistäen hip hopia, funkia, soulia ja popmusiikkia.[1]Poison sijoittui BillboardinTop R&B/Hip-Hop Albums -listan ensimmäiselle sijalle,[2] ja albumin kappaleet ”Poison” sekä ”Do Me!” sijoittuivat molemmat Billboard Hot 100 -listan kolmannelle sijalle.[3]
