Eduardo Mateo nació en el hospital Pereira Rossell de Montevideo, el 19 de septiembre de 1940, y fue el primero de los tres hijos del matrimonio de Ángel Manuel Mateo Alonzo y Silvia López.