Swoją karierę piłkarską rozpoczął w juniorskiej drużynie miejscowego FC Sens. W roku 2002 Sagna zaczął grać w drużynie rezerw AJ Auxerre. W czasie pobytu tam wystąpił w 34 ligowych meczach, strzelając w nich jedną bramkę. Do pierwszej drużyny został włączony 1 sierpnia 2004 roku.

W pierwszej drużynie Auxerre grał do 2007 roku. W tym czasie wystąpił w 87 ligowych spotkaniach. W 2005 roku zdobył Puchar Francji.

W lipcu 2007 roku za kwotę 9 mln €, przeszedł do Arsenalu Londyn. W Premier League pierwszy występ zaliczył 12 sierpnia 2007, kiedy to zagrał od pierwszej minuty w wygranym 2:1 meczu z Fulhamem. Po przejściu do Premier League, on zastąpił Emmanuela Eboué na prawej stronie obrony, a Eboué zaczął występować jako prawoskrzydłowy.
23 marca 2008 w przegranym 2:1 meczu z Chelsea Sagna strzelił główką z rzutu rożnego swoją pierwszą bramkę dla klubu. Bramkę tą zadedykował swojemu bratu, który zmarł miesiąc wcześniej. W tym meczu nabawił się także kontuzji kostki, która wykluczyła go z gry do końca sezonu.

Na początku kolejnego sezonu, Sagna przedłużył kontrakt z Arsenalem do 2014 roku.

Sagna zaliczył 12 występów w reprezentacji swojego kraju U-21, w której zadebiutował w 17 listopada 2004 w wygranym 3:0 meczu z Holandią. Wraz z nią wystąpił na Mistrzostwach Europy 2006, na których jego drużyna dotarła do półfinału.
W seniorskiej kadrze pierwszy występ zaliczył 22 sierpnia 2007, kiedy to w wygranym 1:0 towarzyskim meczu ze Słowacją zmienił po godzinie gry Françoisa Clerca. Debiut w meczu o punkty zaliczył 13 października tego samego roku, kiedy to zagrał przez pełne 90 minut w wygranym 6:0 meczu eliminacji Euro 2008 z Wyspami Owczymi. Był to jego jedyny występ w tych eliminacjach. Na Mistrzostwa Europy jednak nie pojechał. Dotychczas w barwach narodowych wystąpił sześć razy.