Processos de construção, de adaptabilidade e de hibridismo integram uma prática artística através da qual Catarina propõe a ideia de que humano e natureza, artifício e natureza, cultura e natureza existem em continuidade. Entre o bidimensional e o tridimensional, o artificial e o natural, o montar e desmontar, a sua visão espacial sustém uma linguagem da escultura com recurso à instalação, desenho e livro de artista.

Representada pela Galeria Carlos Carvalho desde 2012, tem exposto o seu trabalho em locais diversos. Em Nova Iorque no P.S.1/MoMA, Socrates Sculpture Park, Andrea Rosen Gallery, Michael Steinberg e Bronx Museum; The Aldrich Museum, CN; Conta com exposições individuais no Centro de Arte Moderna Gulbenkian e na Coleção Berardo-Sintra. Destacam-se os prémios e bolsas da New York Foundation for the Arts Fellowship (2009), Center for Book Arts (2007), Triangle Arts (2006), Sharpe Foundation (2004), LMCC (2003), Pollock-Krasner Foundation Grant (2001), Fundação Calouste Gulbenkian e Fundação Luso-Americana (1997-99).

Leitão é doutorada pelo Colégio das Artes da Universidade de Coimbra (2022); MFA pela Hunter College, New York (2000), licenciada pela FBAUL (1993). Foi docente na ESAD.CR- IPL (2011-24), membro do LiDA e leciona no Colégio das Artes da Universidade de Coimbra desde 2024.