Andrea Coda begann seine Karriere in den Jugendmannschaften der AS Lucchese Libertas und des FC Empoli. In der &lt;a href="Serie%20B%202004/05"&gt;Saison 2004/05&lt;/a&gt; wurde er in den Profikader des FC Empoli aufgenommen und konnte sich auf Anhieb in die Stammelf der Toskaner einfügen. In derselben Spielzeit gewann er mit Empoli die Serie-B-Meisterschaft und stieg mit der Mannschaft in die höchste italienische Liga auf. Die darauffolgende Saison bestritt Coda als Stammspieler und erreichte mit Empoli den achten Rang in der Serie A. Trotz dieses Erfolges verließ er daraufhin den Klub und wechselte zu Udinese Calcio. In den ersten zwei Jahren in Udine mit der Mannschaft blieb er unter den Erwartungen und das Team verpasste die Qualifikation für den UEFA-Pokal. Auch in der &lt;a href="Serie%20A%202008/09"&gt;Spielzeit 2008/09&lt;/a&gt; blieb der Mannschaft der Einzug ins internationale Geschäft verwehrt. In der &lt;a href="Serie%20A%202009/10"&gt;Saison 2009/10&lt;/a&gt; etablierte sich Coda endgültig im Team und stieg zum Leistungsträger in der Abwehr auf. In den Jahren 2013 und 2014 war er zeitweise an den FC Parma und an den AS Livorno ausgeliehen. 2015 wurde er von Sampdoria Genua unter Vertrag genommen, kam aber in der Saison nur zu sechs Einsätzen. 2016 wechselte er zum Erstliga-Aufsteiger Delfino Pescara 1936, bei dem er auch nach dem sofortigen Wiederabstieg in die zweite Liga unter Vertrag blieb.