The club was founded in 2002 in Orșova, Mehedinți County as Auxerre Trans Orșova and promoted to Divizia C at the end of 2003–04 season winning the Divizia D – Mehedinți County series.
After the promotion, the club was moved to Lugoj and after finishing in the first season in the third division in 6th place in Series VI, Auxerre, coached by Cosmin Petruescu, promoted to the second division finishing 1st in the Series VII of the 2005–06 season of the Romanian third division.[2][3]
Despite the good start of the 2006–07 Liga II season, the club relegated back in the third league finishing in last place with 25 points.[4][5]
They final years as an active club became from bad to worse. In 2008 the club finished 18th place, withdrew from the league in the first part of the championship. In the 2008–09 season the club did not played in any competition. The club went defunct, because of lack of results in their final seasons. Also in 2009 CSM Lugoj was founded and they enrolled in the fifth league, and in 2012 they renamed back to Vulturii Lugoj.
During these years, the notable football players such as Mihai Pintilii, Cristian Melinte, Alin Șeroni, Ovidiu Mihalache, Cristian Pușcaș, Emil Szolomajer among others, have played in Auxerre Lugoj colours.