Sus asociaciones con las figuras blancas, negras e indígenas lo llevaron a la fama internacional, haciendo exhibiciones de arte en el Solomon R. Guggenheim Museum de Nueva York y en el Musée National d’Art Moderne de París.
Ha formado parte de grupos y movimientos surrealistas de países europeos y también el América Latina pasando por varias etapas hasta llegar al estado actual de su pintura de Realismo Mágico, como se ha denominado su estilo
Durante sus años de formación le marcaría especialmente su visita a la colección de pinturas realizadas por perturbados mentales reunida en la Universidad de Heidelberg, por el psiquiatra e historiador del arte Hans Prinzhorn.
Entiende la escultura como un conjunto de formas y figuras enigmáticas, cuya extrañeza y proporciones fabulosas intrigan al espectador y causan trastorno en su percepción habitual.
Figura central del arte brasileño del siglo XX, Waldemar Cordeiro logra como pocos transitar del campo de la producción artística al de la reflexión teórica y se convierte en uno de los principales articuladores del arte concreto en el país.
En 1934, luego de 43 años de ausencia, se radica en Montevideo, donde trabaja en la creación de un lenguaje visual a partir de la síntesis, de la estructura geométrica y de la recuperación de los símbolos de las culturas...
Destacó por su trabajo artístico relacionado con problemas sociales, aunque también empleó en su obra objetos y conceptos de otras disciplinas artísticas como la escultura.