El Proyecto de Desarrollo y Consolidación de las Colonias de Pequeños Agricultores en el Departamento de Santa Cruz (PRODEPA) fue identificado por la Misión Especial de Programación del Fondo Internacional de Desarrollo Agrícola (FIDA) llevada a cabo en Bolivia a fines de 1985 y su prioridad fue reconfirmada por la Misión de Identificación General de FIDA de principios de 1989. En Marzo de 1990 se llevó a cabo la Evaluación Ex-ante del proyecto cuyo préstamo fue aprobado por la Junta Ejecutiva del FIDA en Octubre del mismo año. El proyecto inició sus operaciones en 1991, con la Corporación Andina de Fomento (CAF) como institución cooperante (IC), y su implementación fue entonces programada para durar siete años (hasta mediados de 1998).

A diferencia de los anteriores proyectos financiados por el FIDA en Bolivia, el PRODEPA ha contado, durante el período de su implementación, con un contexto significativamente favorable para los objetivos perseguidos y caracterizado por estabilidad de precios y previsibilidad de políticas económicas, altas tasas de crecimiento económico regional y sectorial, construcción de carreteras pavimentadas cercanas a las áreas del proyecto, cambios institucionales coincidentes con los principios de descentralización y participación de las poblaciones beneficiarias.