The band’s style is inspired by fado, but differs substantially from that of traditional Portuguese genre. For instance, Deolinda does not use Portuguese guitar, as fado would dictate. Deolinda’s songs and lyrics are not serious and fatalistic, like classic fado; instead, they often use humor, irony and a fast, happy pace. When performing live, members of Deolinda do not dress in black as traditional fado players do.