Przed przenosinami do Anglii, gdzie ściągnęli go przedstawiciele Arsenalu, Koscielny zdążył rozegrać tylko jeden sezon we francuskiej ekstraklasie (35 spotkań i trzy gole). Od lipca 2010 roku bronił już barw Kanonierów, w którym występował przez kolejnych dziewięć lat. W Premier League wystąpił 255 razy, zdobywając 22 bramki. Z zespołem Kanonierów nie udało mu się zdobyć mistrzowskiego tytułu, ale ma na koncie trzy Puchary Anglii (2014, 2015, 2017) oraz trzy Superpuchary Anglii (2015, 2016, 2018).
Latem 2019 roku zdecydował się na powrót do Francji, gdzie broni obecnie barw Girondins Bordeaux.
W trakcie swojej kariery rozegrał ponad 50 spotkań w reprezentacji Francji, z którą występował między innymi w finałach mistrzostw świata w 2014 roku oraz w dwóch turniejach finałowych Mistrzostw Europy w 2012 i 2016 roku.