Melegueta peper wordt veel gebruikt in de keukens van West- en Noord-Afrika, vanwaar het van oudsher via kamelenkaravaanroutes door de Sahara woestijn werd vervoerd en gedistribueerd naar Sicilië en de rest van Italië. Door Plinius vermeld als “Afrikaanse peper”, maar vervolgens in Europa vergeten, werd het omgedoopt tot “paradijskorrels” en werd het in de 14e en 15e eeuw in Europa een populaire vervanger van zwarte peper. De Ménagier de Paris beveelt het aan voor het verbeteren van wijn die “muf ruikt”. In de Middeleeuwen en in de vroegmoderne tijd was de theorie van de vier humoren bepalend voor de voedingstheorieën van artsen, kruidendokters en drogisten. In dit verband karakteriseerde John Russell de paradijskorrels in The Boke of Nurture als “heet en vochtig”.
In 1469 verleende Koning Afonso V van Portugal het monopolie op de handel in de Golf van Guinea aan de koopman Fernão Gomes uit Lissabon. Dit omvatte ook de exclusiviteit in de handel van Aframomum melegueta, toen malagueta peper genoemd. De schenking ging gepaard met de betaling van 100.000 real per jaar en een overeenkomst om gedurende vijf jaar per jaar 100 mijl (160 km) van de kust van Afrika te verkennen; dit geeft enige indicatie van de Europese waarde van het kruid. Nadat Christoffel Columbus in 1492 de Nieuwe Wereld had bereikt en de eerste monsters van de chilipeper (Capsicum frutescens) mee terug naar Europa had genomen, werd de naam malagueta, en Spaanse en Portugese spelling, vervolgens toegepast op de nieuwe “chilipeper” omdat de pikantheid ervan deed denken aan paradijskorrels. Dankzij zijn lage prijs bleef de malagueta populair in Europa, zelfs nadat de Portugezen rond 1500 de rechtstreekse zeeroute naar de specerijeneilanden hadden geopend. Deze naamgenoot, de malagueta chili, blijft populair in Brazilië, het Caribisch gebied, Portugal en Mozambique.
Het belang van de A. melegueta specerij blijkt uit het feit dat het gebied van de St. John rivier (nabij het huidige Buchanan) tot Harper in Liberia werd aangeduid als de Grain Coast of Pepper Coast ter ere van de beschikbaarheid van paradijskorrels. Later nam de populariteit van het kruid af en werd het alleen nog gebruikt als smaakmaker voor worsten en bier. In de 18e eeuw stortte de invoer van deze specerij in Groot-Brittannië in nadat een parlementaire wet van George III het gebruik ervan in alcoholische dranken verbood. In 1855 importeerde Engeland ongeveer 15.000 tot 19.000 pond (6.800 tot 8.600 kg) per jaar legaal (accijns betaald). In 1880 meldde de 9e editie van de Encyclopædia Britannica: “Paradijskorrels worden tot op zekere hoogte gebruikt in de veeartsenpraktijk, maar voor het grootste deel illegaal om een fictieve sterkte te geven aan moutlikeuren, gin en siropen”.
De aanwezigheid van de zaden in het dieet van laaglandgorilla’s in het wild lijkt een soort gunstig effect te hebben op hun cardiovasculaire gezondheid. Zij eten ook de bladeren, en gebruiken die als strooisel. De afwezigheid van de zaden in het dieet van in gevangenschap levende laaglandgorilla’s kan bijdragen tot hun soms slechte cardiovasculaire gezondheid in dierentuinen.
Heden ten dage wordt de specerij soms gebruikt in de gastronomische keuken als vervanging voor peper, en om een unieke smaak te geven aan sommige ambachtelijke bieren, gins, en Noorse akvavit. De paradijskorrels beginnen in Noord-Amerika weer wat aan populariteit te winnen door het gebruik ervan door enkele bekende chef-koks. Alton Brown is een fan van de specerij, en hij gebruikt het in okra stoofpot en zijn appeltaart recept in een aflevering van het TV-kookprogramma Good Eats. Paradijskorrels worden ook gebruikt door mensen op bepaalde diëten, zoals een raw food dieet, omdat ze worden beschouwd als minder irriterend voor de spijsvertering dan zwarte peper.