El Mayor Waldemar Fontes del Arma de Infantería, presta servicios en el Ejército de Uruguay desde 1976.

Egresó de la Escuela Militar en el año 1979 con el grado de Alférez y prestó servicios en las siguientes Unidades Militares: Batallón de Infantería No. 7, Batallón de Infantería Paracaidista No. 14, Batallón "24 de Abril" de Infantería No. 3, y en el Departamento de Informática del Estado Mayor del Ejército.

Ha cursado estudios de la carrera de Analista Programador y es docente del Centro de Estudios de Informática del Ejército y de la Escuela de Operaciones de Paz del Ejército.

Se desempeñó como Observador Militar de ONU en Rwanda (1993-94) y en el Sahara Occidental (1995-96).