Milenio werd in 2000 opgericht in Monterrey, de belangrijkste stad in het noorden van Mexico, en heeft ook redactiekantoren in Mexico-Stad en andere provinciesteden. Het dagblad is eigendom van het machtige Mexicaanse mediaconglomeraat Multimedios. In de loop der tijd is Milenio uitgegroeid tot een echte multimediagroep: de website, die voortdurend wordt bijgewerkt, is aangevuld met een televisiekanaal (Milenio TV), een radiostation (Milenio Radio) en niet te vergeten een wekelijks tijdschrift, M.