The crime drama comedy, which stars Ben Miller, Sara Martins, Red Dwarf's Danny John-Jules and Don Warrington, was a ratings hit for the BBC in 2011.
Based on the fictional Caribbean island of Saint-Marie, the series centres on quintessential English detective DI Richard Poole (Miller), who utilises his "brilliant detective brain" to solve crime on the island with the help of colleagues and friends Camille (Martins), Dwayne (Jules) and Fidel (Carr).
Speaking about joining the cast, Jamelia said: "I'm so excited - not only am I in a great drama filming my first TV role but I'm doing it in the Caribbean too! I'm really looking forward to working with such a talented cast."
Other guest stars in the show will include Dexter Fletcher, Stephanie Beacham and Amanda Mealing.
> Danny John-Jules 'Death in Paradise' Q&A: 'Controversy is great'
Red Planet Pictures exec producer Belinda Campbell added: "We have a wonderful cast for Death in Paradise and our list of guest stars are equally exciting. Jamelia in particular was such a surprise find; she is not only a talented singer but actress too.
"The stories for this series are full of humour and intrigue and hopefully the whole family will have fun trying to work out whodunit each week. We can't wait to bring a bit of Caribbean sunshine back to the cold and wet UK!"
Death in Paradise will return for a second series in early 2013.