Sagna began his career at Auxerre, before transferring to Arsenal for £7 million in 2007. In 2014, shortly after winning the FA Cup, his first trophy at the club, he made a move to Manchester City.