Nach einer schweren Verletzung beendete Coffi Codjia 1986 seine Karriere als Profispieler und beschloss, in die Fußstapfen seines Vaters Alfonse zu treten, der früher ebenfalls als internationaler Schiedsrichter tätig war. 1990 pfiff er bereits in der höchsten Spielklasse Benins und debütierte fünf Jahre später auf der internationalen Bühne.

Seine erste wichtige Partie auf Klubebene leitete er 1999 mit dem Endspiel des CAF-Pokals zwischen Etoile du Sahel und dem WAC Casablanca, gefolgt vom Finale der CAF Champions League 2001 zwischen den Mamelodi Sundowns und Al Ahly.

Die laufende Qualifikation zur FIFA Fussball-Weltmeisterschaft™ ist bereits seine vierte WM-Vorrunde. Codjia ist einer von nur fünf afrikanischen Schiedsrichtern mit Einsätzen bei zwei verschiedenen Endrunden der FIFA Fussball-Weltmeisterschaft™ (2002 und 2006) und der einzige neben Lim Kee Chong aus Mauritius, der zwei Mal für den FIFA Konföderationen-Pokal aufgeboten wurde (1999 und 2003).

Weitere bedeutende Turniere, bei denen er Spiele pfiff, waren die FIFA U-20-Weltmeisterschaft 2001 und 2005 sowie die FIFA Klub-Weltmeisterschaft 2007.

Beim Afrikanischen Nationen-Pokal war er seit 2000 bei allen fünf Austragungen dabei und leitete 2008 das Endspiel zwischen Kamerun und Ägypten. 2004 wurde er zudem als Gastschiedsrichter zum Asien-Pokal eingeladen.

Dem Beniner, der sich bei all seinen Einsätzen von einem persönlichen Trainer begleiten lässt, wurde bei seiner Rückkehr von der FIFA Fussball-Weltmeisterschaft Deutschland 2006™ am Flughafen von Cotonou ein großer Empfang bereitet.