Ο ναργιλές προέρχεται από τις βόρειο δυτικές επαρχίες της Ινδίας κοντά στα Πακιστανικά σύνορα και τον απολάμβαναν εκαντοντάδες χρόνια πριν. Οι ναργιλέδες αρχικά ήταν απλοί, πρωτόγονοι και κατασκευασμένοι με ανθεκτικό σχεδιασμό από ένα είδος ινδικής καρύδας ονόματι «ναργκιούλ» απ’ όπου πήρε και το όνομα του.

Από εκεί διαδόθηκε στο Περσικό Βασίλειο το οποίο περιλάμβανε το Πακιστάν, το Αφγανιστάν, ένα μεγάλο μέρος της Μέσης Ασίας και Αραβικά τμήματα της βόρειας Αφρικής. Ο ναργιλές κατά το πέρασμα του από τη Περσία χρησιμοποιούταν με τουμπεκί (μια μορφή σκούρου καπνού που καλλιεργείται σήμερα στο Ιράν). Το τουμπεκί «πλενόταν» με έναν ειδικό τρόπο και τοποθετούταν στο λουλά (πήλινο σκεύος που κρατάει τον καπνό) και τοποθετούσαν κάρβουνα πάνω του δίνοντας με αυτόν τον τρόπο μια πιο έντονη γεύση.