Colleen Madamombe wurde 1964 in Salisbury, Rhodesien (nach der Unabhängigkeit 1980 Harare, Simbabwe) geboren und besuchte von 1979 bis 1984 die Schule in Kutama. Von 1985 bis 1986 erwarb sie ein Diplom in bildender Kunst an der BAT Workshop School der National Gallery of Zimbabwe. Im Jahr 1986 heiratete sie den simbabwischen Bildhauer Fabian Madamombe, mit dem sie später sieben Kinder hatte. Zunächst spezialisierte sie sich auf Zeichnen und Malen, doch 1987 begann sie zu ihrem Mann bei der Bildhauerei im Chapungu Sculpture Park zu helfen. Colleen schloss eine enge Freundschaft mit der Bildhauerin Agnes Nyanhongo. Sie fand in den drei Jahren, in denen sie Vollzeit in Chapungu arbeitete, rasch ihren eigenen Stil. Am 31. Mai 2009 verstarb sie. Ihr Grab ist in der Nähe ihrer ländlichen Heimat in Zvimba. Viele von Colleens Werken wurden ausserhalb Simbabwes ausgestellt und verkauft. Sie waren beispielsweise Teil von Wanderausstellungen mit Werken von Chapungu-Künstlern, die in botanischen Gärten im Vereinigten Königreich und in den USA gezeigt wurden. Dreimal erhielt sie den Award „Best Female Artist of Zimbabwe“ Im Jahr 2010 gab es in der National Gallery of Zimbabwe eine Ausstellung über ihr Leben und ihre Werke.