Andrea Coda zawodową karierę rozpoczynał w 2004 roku w Empoli FC. Mimo młodego wieku od razu wywalczył sobie tam miejsce w pierwszej jedenastce. Wraz z drużyną Empoli zwyciężył w drugiej lidze i awansował do Serie A. W najwyższej klasie rozgrywek w kraju Coda także grał w podstawowym składzie swojego klubu. Łącznie dla "Azzurich" Andrea rozegrał 76 spotkań, a dobrą formę Włocha dostrzegli działacze Udinese Calcio, którzy zatrudnili Codę latem 2006 roku. "Bianconeri" pozyskali jednak tylko połowę praw do karty zawodnika, a drugą połowę dokupili rok później. W pierwszym sezonie w barwach Udine włoski obrońca wystąpił w 22 ligowych pojedynkach.

Coda ma za sobą występy w młodzieżowych reprezentacjach swojego kraju. Wraz z drużyną do lat 20 zagrał na Mistrzostwach Świata U-20 2005, na których Włosi dotarli do ćwierćfinału. W 2006 roku z zespołem U-21 Andrea uczestniczył w Mistrzostwach Europy U-21 2006, jednak juniorzy "Squadra Azzura" na turnieju tym nie zdołali wyjść ze swojej grupy.