Mediahuis werd opgericht als een joint venture van Corelio en Concentra, twee bedrijven met een rijke geschiedenis in de Vlaamse en Belgische perswereld. Sinds de start van Mediahuis op 1 januari 2014 heeft de groep ook belangrijke stappen gezet op de Nederlandse markt. Na de overname van Telegraaf Media Groep in 2017 is VP Exploitatie toegetreden als derde aandeelhoudersgroep.