Born in
El Harrach,
Algiers, Aoudia began his career in the junior ranks of IR Hussein Dey before joining
CR Belouizdad in 2005 where he would spend the next three seasons.
Zamalek SC On 26 December 2010, Aoudia agreed to join Egyptian club
Zamalek SC on a three-year contract, with the club paying a transfer fee of $200,000 to
JS Kabylie. On 29 December 2010 the deal was made official. On 21 January 2011, Aoudia made his debut for Zamalek as a starter in an
Egyptian Premier League game against
El-Entag El-Harby, playing the full game which ended 0–0. A week later, Aoudia scored his first official goal for Zamalek in a
2011 CAF Champions League match against
Ulinzi Stars of
Kenya. Zamalek won 4–0 with Aoudia scoring the third goal of the game in the 76th minute. On 21 May 2011, Aoudia scored his first goal for Zamalek in the
Egyptian Premier League in a 3–2 win over
Arab Contractors SC. After coming on as a substitute in the 68th minute, with the score 1–1, Aoudia scored just three minutes later by heading a free kick from
Shikabala into the net. On 18 July 2011, Zamalek's newly appointed coach,
Hassan Shehata, deemed Aoudia surplus to requirements.
ES Sétif On 31 July 2011, Aoudia signed a two-year contract with
ES Sétif. The transfer fee was $175,000. In his first season with the club, he finished as the top scorer on the team with 12 league goals, helping the team win the league-cup double. The following season he was also the top scorer on the team that won the Algerian championship.
Dynamo Dresden On 4 July 2013, Aoudia signed a two-year contract with
Dynamo Dresden which became effective on 4 August 2013.
USM Blida On 14 September 2020, Aoudia signed a one-year contract with
USM Blida, joining them on a free transfer.{{cite web |url=http://www.dzfoot.com/2020/09/14/usm-blida-metref-et-aoudia-sengagent-188098.php|title=USM Blida : Metref et Aoudia s'engagent ==International career==