1985年にポルトガル・リスボンで結成され活動中のバンド。ファドの影響を色濃く受けており、ファドバンドと目されることもあるが、その音楽性はファドの範疇に留まらず、特に近年においてはポルトガルの伝統音楽、ボサノヴァ、クラシック、ポピュラーミュージックなどの要素をミックスさせた楽曲を多く発表している。Deus」(「神の母」の意)に由来する。ポルトガル語の本来の発音では「マドレデウシュ」とするのが近いが、日本では「マドレデウス」の表記が一般的である。1993年・1994年・1996年・1998年・2001年・2006年と、これまでに6回来日公演を行なっており、日本でも人気が高い。ペドロ・アイレス・マガリャンエスと、ロドリーゴ・レアンの2人が、それまでのポルトガル・ポップスとは違う「何か別のタイプ」の音楽を目指し、1985年にバンドを結成。リスボンのナイトクラブで、ファドを歌っていたテレーザ・サルゲイロと出会い、本格的な活動を開始する。発表後すぐにポルトガル国内で話題となった。ホンダ・アコードのCM曲に使用され、日本での知名度が高まった。彼らの音楽に惚れ込んだドイツの映画監督ヴィム・ヴェンダースが、映画への出演をバンドに要請。この企画は1995年に公開された作品『リスボン物語』となって結実した。彼らがサウンドトラックも手がけたこの映画によって、マドレデウスは国際的にその名前を知られるようになった。