La pimienta melegueta se utiliza comúnmente en las cocinas del oeste y el norte de África, desde donde se ha transportado tradicionalmente por rutas de caravanas de camellos a través del desierto del Sahara y se ha distribuido a Sicilia y el resto de Italia. Mencionada por Plinio como «pimienta africana», pero olvidada posteriormente en Europa, pasó a llamarse «granos del paraíso» y se convirtió en un popular sustituto de la pimienta negra en Europa en los siglos XIV y XV. El Ménagier de París la recomienda para mejorar el vino que «huele a rancio». A lo largo de la Edad Media y hasta principios de la época moderna, la teoría de los cuatro humores rigió las teorías sobre la alimentación de médicos, herbolarios y farmacéuticos. En este contexto, John Russell caracterizó los granos del paraíso en The Boke of Nurture como «calientes y húmedos».
En 1469, el rey Afonso V de Portugal concedió el monopolio del comercio en el Golfo de Guinea al comerciante lisboeta Fernão Gomes. La concesión incluía la exclusividad en el comercio de Aframomum melegueta, entonces llamada pimienta malagueta. La concesión tenía un coste de 100.000 reales anuales y el acuerdo de explorar 100 millas (160 km) de la costa de África al año durante cinco años; esto da una idea del valor europeo de la especia. Después de que Cristóbal Colón llegara al Nuevo Mundo en 1492 y trajera con él a Europa las primeras muestras del chile (Capsicum frutescens), el nombre de malagueta, y la ortografía española y portuguesa, se aplicó entonces al nuevo chile «pimienta» porque su picor recordaba a los granos del paraíso. La malagueta, gracias a su bajo precio, siguió siendo popular en Europa incluso después de que los portugueses abrieran la ruta marítima directa a las Islas de las Especias hacia el año 1500. Su homónimo, el chile malagueta, sigue siendo popular en Brasil, el Caribe, Portugal y Mozambique.
La importancia de la especia A. melegueta queda demostrada por la designación de la zona que va desde el río San Juan (cerca de la actual Buchanan) hasta Harper, en Liberia, como Costa del Grano o Costa de la Pimienta, en honor a la disponibilidad de granos del paraíso. Más tarde, la moda de la especia decayó y sus usos se redujeron a un saborizante para salchichas y cerveza. En el siglo XVIII, su importación a Gran Bretaña se desplomó después de que una ley parlamentaria de Jorge III prohibiera su uso en bebidas alcohólicas. En 1855, Inglaterra importaba legalmente (con derechos pagados) entre 15.000 y 19.000 libras (entre 6.800 y 8.600 kg) al año. En 1880, la 9ª edición de la Encyclopædia Britannica informaba: «Los granos del paraíso se utilizan en cierta medida en la práctica veterinaria, pero en su mayor parte de forma ilegal para dar una fuerza ficticia a los licores de malta, la ginebra y los cordiales».
La presencia de las semillas en la dieta de los gorilas de las tierras bajas en la naturaleza parece tener algún tipo de efecto beneficioso sobre su salud cardiovascular. También comen las hojas y las utilizan como material de cama. La ausencia de las semillas en la dieta de los gorilas de llanura en cautividad puede contribuir a su ocasional mala salud cardiovascular en los zoológicos.
Hoy en día el condimento se utiliza a veces en la cocina gourmet como sustituto de la pimienta, y para dar un sabor único a algunas cervezas artesanales, ginebras y akvavit noruego. Los granos del paraíso están empezando a disfrutar de un ligero resurgimiento de su popularidad en Norteamérica debido a su uso por parte de algunos chefs conocidos. Alton Brown es un fan de este condimento, y lo utiliza en un guiso de quimbombó y en su receta de pastel de manzana en un episodio del programa de cocina Good Eats. Los granos del paraíso también son utilizados por las personas que siguen ciertas dietas, como la dieta de alimentos crudos, porque se consideran menos irritantes para la digestión que la pimienta negra.