Klub założony został w 2006 roku pod nazwą Guaros de Lara FC i jako zespół drugoligowy (Segunda división venezolana) w tym samym roku uzyskał awans do pierwszej ligi (Primera división venezolana) po tym, jak pokonał w ostatniej kolejce drużynę Estudiantes Mérida. W sezonie 2007/08 klub sprowadził słynnego reprezentanta Kolumbii René Higuitę, który w wieku 41 lat postanowił wrócić do uprawiania futbolu. W 2009 roku klub zmienił nazwę na Club Deportivo Lara