Française, naturalisée brésilienne, Madeleine Colaço est née au Maroc en 1907 de parents franco-américains. Mariée à l'écrivain portugais Ribeiro Colaço, le couple s'est installé au Brésil en 1940.
Elle a étudié l'art de la tapisserie au Maroc et en France, et a découvert un nouveau point de broderie qui a été baptisé "Point Brésilien" et enregistré au "Centre International de la Tapisserie" en Suisse.
En 1963, pour la première fois, elle a exposé ses tapisseries brodées à Rio de Janeiro et, depuis lors, a réalisé de nombreuses expositions individuelles et collectives au Brésil, aux États-Unis et surtout en Europe.
Elle est décédée à Rio de Janeiro en 2001 à l'âge de 94 ans.