Το Μπαχρέιν αναφερόταν από τους Έλληνες ως Τύλος. Ήταν το κέντρο του εμπορίου μαργαριταριών, όταν ο Νέαρχος ήρθε να το ανακαλύψει υπηρετώντας υπό τον Μέγα Αλέξανδρο. Από τον 6ο έως τον 3ο αιώνα π.Χ. το Μπαχρέιν ανήκε στην Περσική Αυτοκρατορία. Ο Έλληνας ιστορικός, Θεόφραστος, αναφέρει ότι μεγάλο μέρος των νησιών ήταν καλυμμένο με βαμβάκια. Η Τύλος ήταν διάσημη για την πώληση μπαστουνιών για περπάτημα που μεταφέρονταν στη Βαβυλώνα. Ο Άρης λατρευόταν από τους αρχαίους Μπαχαρναίους και τους Έλληνες αποίκους.
Δεν είναι γνωστό αν το Μπαχρέιν ήταν μέρος της αυτοκρατορίας των Σελευκιδών. Ο Αλέξανδρος σχεδίαζε να εποικίσει τις ανατολικές ακτές του Περσικού Κόλπου με Έλληνες αποίκους. Οι ανώτερες τάξεις μιλούσαν ελληνικά. Η Τύλος έγινε ακόμη και τόπος διεξαγωγής ελληνικών αθλητικών αγώνων.
Με τη μείωση της ελληνικής δύναμης, η Τύλος προστέθηκε στη Χαρακηνή ή στη Μεσσηνία. Από τον τρίτο αιώνα π.Χ. έως την άφιξη του Ισλάμ τον έβδομο μ.Χ., το Μπαχρέιν ελεγχόταν από δύο άλλες ιρανικές δυναστείες των Πάρθων και των Σασσανιδών.