Berry var med i flere skjønnhetskonkurranser i 1980-årene. Hun vant Miss Teen All American i 1985 og Miss Ohio USA i 1986. Berry var den første afroamerikanske deltakeren i Miss World i 1986, hvor hun havnet på sjetteplass.