El 20 de junio del 2006, nace formalmente la Asamblea Popular de los Pueblos de Oaxaca, que en medio de una gran algidez de la lucha del pueblo oaxaqueño, que se desbordaba por miles en las calles, para luchar por una trasformación radical de la sociedad y por la salida de Ulises Ruiz Ortiz, quien ha sido uno de los principales artífices del fascismo y la represión más violenta en contra del pueblo trabajador. Inicialmente fueron centenares de organizaciones, colectivos, sindicatos y pueblos, quienes salieron a las calles en apoyo al magisterio democrático brutalmente reprimido por el tirano. A partir de la constitución formal de la APPO, todos los días se fueron incorporando infinidad de colonos, estudiantes, amas de casa, y sectores populares con quienes hombro con hombro, combatimos al régimen, en las múltiples movilizaciones, tomas de oficinas, barricadas, y otros combates heroicos contra los diversos cuerpos de represión y caravanas de la muerte, que el estado desplegó sobre el pueblo.

La realización de nuestro Congreso Constitutivo, los días 10, 11, 12 y 13 del mes de noviembre del 2006, en medio de la ocupación policíaco-militar de la PFP, fue otro gran éxito del Pueblo al delinear los principios, el programa y los estatutos de la APPO, que han sido elementos fundamentales sobre los que se ha venido manteniendo la APPO durante los últimos dos años.

Desde su constitución formal, la APPO se convirtió en el principal referente de lucha e instancia de organización popular más importante de los últimos años. A pesar de la represión criminal del 25 de noviembre del 2006 y la agresión permanente del tirano, ha generado la dispersión de las fuerzas del pueblo oaxaqueño, sin embargo la lucha no ha cesado, por el contrario, diariamente se multiplican las manifestaciones de inconformidad contra este régimen.