Maiztegui fue profesor de historia, periodista, escritor. Cursó la licenciatura de historia en la Universidad de Barcelona y la Universidad Nacional de Educación a Distancia de Madrid.
Fue autor de varias obras literarias, entre ellas una historia política del Uruguay en cinco tomos titulada Orientales. Además, se desempeñó como docente de Enseñanza Secundaria y fue profesor de la Universidad de Montevideo.
Especializado en historia y temas culturales, en particular música, se destacó por la calidad de su escritura y su opinión frontal y controvertida. Aficionado al ajedrez, fue director de la revista especializada española Jaque.
Entre 1976 y 1992 vivió en España, donde escribió en El Noticiero Universal, El Independiente y El País de Madrid, además de trabajar en editoriales y colaborar en la elaboración de varias enciclopedias.
Periodismo, historia, literatura y ajedrez
A su regreso a Uruguay, fue periodista del semanario Búsqueda (1992-1994), la revista Posdata (1994-1995) y desde 1995 fue periodista y columnista del diario El Observador, en el que también colaboró con ediciones coleccionables.