O'Dea speelde voor de jeugd van Home Farm toen hij aangetrokken werd door Celtic. Hij speelde er echter niet erg veel en hij werd driemaal verhuurd door de Schotse topclub. Achtereenvolgens was hij actief voor Reading, Ipswich Town en Leeds United.[1][2][3] In 2012 besloot de Ierse verdediger om Celtic achter zich te laten en hierop tekende hij bij Toronto.[4] Al na één jaar verliet hij de Canadese club echter en hij tekende later voor drie jaar in Oekraïne, bij Metaloerh Donetsk.[5] Na anderhalf jaar keerde hij terug naar Groot-Brittannië, waar Blackpool zijn nieuwe club werd.[6] Een halfjaar later verliet O'Dea Blackpool voor Mumbai City.[7] Opnieuw duurde zijn avontuur zes maanden. In januari 2016 verkaste de Ier naar Dundee.[8] In 2019 stond hij nog onder contract bij East Kilbride, maar hier speelde hij geen officiële wedstrijd voor hij met voetbalpensioen ging.[9][10]
O'Dea debuteerde in het Iers voetbalelftal op 8 september 2009. Op die dag werd een vriendschappelijke wedstrijd tegen Zuid-Afrika met 1–0 gewonnen. De verdediger begon in de basis en speelde het gehele duel mee.[11] Hij werd tevens opgenomen in de selectie voor het EK 2012. Op dit toernooi kwam hij echter niet in actie. Zijn eerste doelpunt maakte hij op 16 oktober 2012, tijdens een 1–4 overwinning op de Faeröer.[12]