Alianza Atlético Sullana fue fundado el 18 de enero de 1920 bajo el nombre de club Alianza a iniciativa de don Félix Peralta, quien convocó una reunión en la casa de José Taboada More, ubicada en la calle Grau 452, en Sullana. Fernando Herrera Agudo fue nombrado el primer presidente de la naciente institución.

El 12 de marzo de 1920, se fusionó con el club Atlético Sullana. Desde esa fecha empezó a hacerse conocido como Alianza Atlético Sullana. En 1967, obtuvo el titulo de campeon departamental de la Copa Perú al derrotar en el Estadio Miguel Grau de Piura al Juan de Mori de Catacaos, lo que le permitio llegar a la Etapa Regional del torneo, sin embargo en el partido decisivo para clasificar a la finalísima, fue eliminado por el Juan Aurich al caer derrotado por 1-2.