The Bethe-Gauge Correspondence (BGC) of Nekrasov and Shatashvili, which relates 1d quantum integrable spin chains to two-dimensional supersymmetric gauge theories with \mathcal{N}=2 supersymmetry, is one of the instances of the deep connection between supersymmetric gauge theories and integrable models. The question that will be the main content of the talk is the origin of this correspondence. I will explain how the BGC could be naturally realized within superstring theory. Toward this aim, I will first explain The Bethe Side (noncompact rational integrable \mathfrak{gl}(m|n) superspin chains) and the corresponding Gauge Side of the BGC. I will then discuss the brane setup for the realization of The Gauge Side. Using string dualities, this brane setup will be mapped to another setup, which realizes The Bethe Side of the correspondence. An important role in this duality frame is played by the 4d Chern-Simons Theory of Costello which explains the integrability of The Bethe Side. If time permits, I will also explain the story for the compact rational integrable \mathfrak{gl}(m|n) superspin chains. This talk is based on the joint work (arXiv:2110.15112) with Nafiz Ishtiaque, Surya Raghavendran, and Junya Yagi.