De 24-jarige centrale verdediger is afkomstig van FC Lorient, waarmee hij afgelopen seizoen op de zevende plaats eindigde. De mandekker kwam tot 40 wedstrijden en 3 goals. Eerder speelde Koscielny, die is geboren in Frankrijk maar zich beschikbaar stelt voor het nationale team van Polen, voor Guingamp en Tours (2007-2009).
Arsenal legt 10 miljoen pond (12,5 miljoen euro) op tafel voor de speler, die nog niet heeft gedebuteerd in een nationale ploeg. In het Emirates Stadium gaat hij rugnummer 6 dragen. Arsenal was op zoek naar een centrale verdediger, nadat de verbintenissen van Sol Campbell en William Gallas afliepen en niet werden verlengd.