Boulmerkan läpimurtovuosi oli 1991, jolloin hän voitti Golden Galassa Roomassa 800 metriä. Kuukautta myöhemmin yleisurheilun MM-kisoissa hän voitti maailmanmestaruuden 1 500 metrin juoksussa. Boulmerkasta tuli ensimmäinen afrikkalainen nainen, joka on voittanut yleisurheilun maailmanmestaruuden. Kotimaassaan fundamentalistimuslimien painostuksen vuoksi hän joutui muuttamaan Eurooppaan harjoittelemaan.