Benitez vant en Futbol Profesional Colombiano-tittel med klubben Independiente Medellin i 2002 og han deltok under turneringen Copa Libertadores 2009, før han undertegnet en kontrakt med FC Dallas i Major League Soccer den 22. juli samme år. Benitez har også spilt på , blant annet under Copa América 2007.