Adlington voitti junioreiden Euroopan mestaruuden 800 metrin vapaauinnissa vuonna 2004. Ensimmäisen aikuisten arvokisamitalinsa hän sai oltuaan Budapestin EM-kilpailuissa 2006 samalla matkalla toinen ajalla 8.27,88. Lyhyen radan MM-kisoissa Manchesterissa 2008 hän voitti 800 metrin mestaruuden ajalla 8.08,25 ja kuului hopeaa saavuttaneeseen Yhdistyneen kuningaskunnan joukkueeseen 4 × 200 metrin vapaauintiviestissä.