Perú Posible fue fundado en 1999 por José Barba y Alejandro Toledo para postular a la presidencia. Toledo ganó las elecciones presidenciales de 2001 como candidato de Perú Posible. El partido obtuvo varios escaños en el Congreso durante el gobierno de Toledo. En elecciones posteriores, Perú Posible formó alianzas y presentó a Toledo de nuevo como candidato presidencial, aunque no ganó. Toledo ahora anuncia que Perú Posible no participará en el nuevo gabinete ministerial.