The high energy behavior of physical scattering amplitudes challenged early string theory. With the discovery of gauge-string dualities the obstacle was overcome and today string theory provides precision results, in particular for the high energy limit. In my talk I will review the many facets of integrability in high energy scattering at weak, intermediate and strong coupling.