His career began with Oriente Petrolero, where he played from 1995 to 2002 with a short interval at Argentine club Lanús. Coimbra's next destination was Mexico, where he played for Puebla F.C. (2002–2003) and Correcaminos UAT (2004), before leaving the Americas to try luck at UAE's Ras AlKhaima Club (2004), then Greek team Ionikos (2005) and later Chinese side Beijing Guoan (2006). During early 2007, he joined Chilean club O'Higgins along fellow countryman José Alfredo Castillo, but after a few games he was repatriated by Oriente to play for the remaining of that year. In 2008 he was loaned to club Guabirá. Since the team was relegated to second division, he left after the season came to an end. While making his fourth spell with Oriente during the 2009 Apertura tournament, Coimbra surprisingly announced his withdrawment from professional football, calling it quit at age 34.