In 2016 boekte Ellington het grootste succes in zijn atletiekcarrière tot dan toe door op de Europese kampioenschappen in Amsterdam, tezamen met zijn teamgenoten James Dasaolu, Adam Gemili en Chijindu Ujah, op de 4 x 100 m estafette naar het goud te snellen in 38,17. Eerder in dit toernooi was hij op de individuele 100 m reeds vijfde geworden in 10,19. Op de Olympische Spelen van 2016 in Rio de Janeiro kwam hij een maand later uit op de 100 m. Zijn tijd van 10,29 was onvoldoende snel om zich te plaatsen voor de halve finale.