* Antal matcher och mål i seniorlag räknas endast för de inhemska ligorna och är korrekt per den 12 november 2019[1]. ** Antal landskamper och mål är korrekta per den 29 mars 2018.
Koscielny, vars far var polack, debuterade i moderklubben Guingamps A-lag säsongen 2004-2005 och spelade 41 ligamatcher för klubben innan han värvades av Tours inför säsongen 2007-2008. Sommaren 2009 betalade Lorient 1,7 miljoner euro för Koscielny.[2] Han spelade dock bara en säsong i Lorient och gjorde då 3 mål på 35 ligamatcher.
I juli 2010 värvades Koscielny av den engelska Premier League-klubben Arsenal i en övergång som i media uppgavs vara värd 12 miljoner euro.[3] Han spelade sin första ligamatch för Arsenal den 15 augusti 2010 i en match mot Liverpool som slutade 1-1. Koscielny blev utvisad efter att ha fått två gula kort under matchens sista minuter.
Koscielny har under tiden i Arsenal varit ordinarie mittback, men drabbades dock av skadeproblem och blev ersatt av tysken Per Mertesacker men tog senare tillbaka platsen av Thomas Vermaelen.