Die Firma Nakhla Tobacco stellt bereits seit 1913 – damals noch unaromatisierten Tabak – in Ägypten her. Erst ab dem Jahr 1955 wurden bei Nakhla neue Tabakprodukte entwickelt, die noch immer den typisch ägyptischen Geschmack hatten und dadurch in Ägypten zum Erfolg wurden. Etwas später wurde der Wasserpfeifen-Tabak in die ganze Welt exportiert. Der Exportanteil der gesamten Produktionsmenge beträgt circa 55-60%, wobei der Export nach Deutschland nur etwa 1,5 % ausmacht.
In der heutigen Zeit wie auch damals zählt Nakhla zu den bekanntesten und weltweit erfolgreichsten Herstellern von Shisha-Tabak.