Born in Kilimanjaro, Tanzania, Nicodemus moved to Europe in 1973. She studied social anthropology at the University of Stockholm, Sweden.
An artist, writer and poet, she has exhibited her paintings internationally, published short stories and poems in Scandinavia and presented papers at the Second International Art Forum in Mexico and at City of Cultures in Brussels. In the 1990s, she took up writing critical and theoretical essays on art, philosophy, transculturalism and postmodernity. Her texts have been published in Third Text of which she is also an advisory committee member.
She currently lives and works in Edinburgh.