Sus presentaciones se caracterizan por ser divertidas y coloristas al centrarse en historias cotidianas que hablan de la gente del barrio, del amor y de la actualidad de su país. Si la palabra fado significa destino, el de Deolinda ha sido marcado por los triunfos: Su disco debut, Canção ao lado, lanzado en 2008, obtuvo disco de platino en su país y les valió el premio Artistas Revelación en los Songline Music Awards de 2010, año en que también lanzaron Dois selos e um carimbo, con el que ganaron el Premio José Alfonso en 2011. Su más reciente producción discográfica, Mundo pequenino, de 2013, nos ofrece la fusión de varias músicas que confluyen en su país.