1899 El cardenal de Sevilla, Marcelo Spínola funda El Correo de Andalucía. La cabecera tiene su origen en El Correo de Andalucía de Málaga, fundado por la familia Franquelo en 1851. El primer ejemplar del rotativo sevillano aparece el 1 de febrero de 1899. Su andadura inicial está al servicio de la diócesis hispalense y del partido la Liga Católica. Su primer director es Rafael Sánchez Arnaiz, promotor de la publicación, junto con los canónigos Tarín y Muñoz y el catedrático Luis Abaurrea Arnaiz.
1900-12 Desde su primera sede en la calle San Isidoro, 30, pasa sucesivamente por las calles Cuna, Rivero y en 1912 por Albareda, 16, donde permane durante más de medio siglo.
1921 José María Medina y Togores se convierte en el segundo director del periódico.
1931-39 Durante esta etapa el director es Jesús Pabón y González de Urbina. El Correo de Andalucía se inclina inequívocamente del lado de la sublevación nacionalista. En sus páginas, como en los demás diarios conservadores de la época en Sevilla, se publican las charlas radiofónicas del general Queipo de Llano.
1939-67 Esta larga etapa de la posguerra y del franquismo la ocupa en la dirección José Montoto y Suárez de la Hoyuela, periodista que lleva el nombre de una importante travesía de la capital hispalense. La sombra del cardenal Segura, su controvertida relación con Franco, se manifiesta en las páginas del periódico de su archidiócesis, que se hace eco de sus conservadoras, pintorescas y amenazantes homilías, como la que corresponde a su doctrina-antibaile: “El baile es malo, el baile es la infamia de las doncellas, es el señuelo de Satanás: todo el que baile, sea excomulgado”. Segura muere en 1957; le sustituye José María Bueno Monreal, con el que se vaticinan nuevos tiempos de apertura en la iglesia hispalense y en El Correo de Andalucía.
1967-69 La llegada a la dirección de Rafael González significa un cambio de aire fresco para la publicación y el comienzo de una larga etapa en la que El Correo de Andalucía se distanciará del régimen franquista, dentro de las direcciones de la Iglesia. Al final de ese bienio, José María Requena es director interino.
1970 Llega a la dirección del decano de la prensa sevillana, el sacerdote y periodista José María Javierre, que le dará una impronta importante al periódico. El Correo se traslada de la calle Albareda al Polígono de la Carretera Amarilla, donde tiene ya instalaciones propias. El Correo se convierte en una de las cabeceras más críticas contra el franquismo, dando, paso a paso, entrada a sectores cristianos avanzados, a representantes de movimientos sociales, políticos y sindicales.
1972-75 Accede a la dirección el periodista gaditano Federico Villagrán. En 1974 el periódico descubre a través de una entrevista a Felipe González, realizada por Juan Holgado Mejías, que este joven abogado es el ya famoso Isidoro, lider nacional del PSOE. Hace valer página tres de opinión, con firmas progresistas. En abril de 1975, Villagrán es encarcelado por haber publicado una noticia sobre el desembarco de marines en la base de Rota, que resultó ser falsa.
1975-78 José María Requena sustituye a Federico Villagrán. En estos años de transición y cambio, El Correo es una pieza clave para la libertad de expresión y las aspiraciones autonómicas de Andalucía.
1978-84 Es un periodo de transición para la publicación. Se suceden varios nombres en la dirección: Javier Smith, Luis Venancio Agudo y Ramón Gómez Carrión.
1984-86 Vuelve José María Javierre. El periódico da un paso hacia adelante en las reivindicaciones autonomistas de esta etapa. Pero el periódico entra en una crisis económica de hondo calado. Monseñor Carlos Amigo decide ceder la gestión a Diasur, empresa constituida por empresarios afines a los socialistas.
1986-99 Accede a la dirección Manuel Gómez Cardeña y el diario adopta una línea marcadamente progresista. Durante un largo periodo el rotativo hispalense, testigo activo de la histórica transformación socioeconómica de Andalucía, sobrevive con enormes esfuerzos de la empresa y de la plantilla, alcanzando uno de los índices más altos de difusión de su historia, ayudado por sus populares promociones editoriales.
El Correo de Andalucía celebra en el Casino de la Exposición un acto conmemorativo de su centenario con la publicación del libro 100 años de Sevilla a través de El Correo de Andalucía, obra de Manuel Alfonso Rincón.
Antonio Ramos Espejo, que procedía de la dirección de diario Córdoba, es nombrado director.
1999-2005 Prisa accede a la propiedad de la empresa. En 2001 nombran director al periodista gaditano Fernando Orgambides, que releva en ese puesto a Vicente Clavero. En 2003, El Correo abandona la sede del Polígono de la Carretera Amarilla, para trasladarse a la Isla de la Cartuja, calle Américo Vespucio. En 2005, el Ayuntamiento de Sevilla concede al decano de la prensa sevillana, ya cumplidos sus 106 años de historia, la Medalla de Oro de la Ciudad.