Wall of Voodoo war eine New-Wave-Band aus Los Angeles. Besonders bekannt ist ihr Hit Mexican Radio aus dem Jahr 1982.
Die Band wurde 1977 von Stan Ridgway (Gesang) und Marc Moreland (Gitarre) in Hollywood gegründet. Als weitere Mitglieder kamen Marcs Bruder Bruce Moreland (Bass), Chas T. Gray (Keyboards) und Joe Nanini (Schlagzeug) hinzu. Nach einer EP, die den Namen der Band trug und eine eigenwillige Coverversion von Johnny Cashs Klassiker Ring of Fire enthielt, veröffentlichte die Band 1981 das Album Dark Continent.
Der Bassist Bruce Moreland verließ die Band kurzzeitig und die verbliebenen vier Mitglieder nahmen 1982 ihr bekanntestes Album Call of the West auf, das die Single Mexican Radio enthielt. Stan Ridgway kehrte der Band im kommenden Jahr ebenfalls den Rücken, um eine Solokarriere zu starten, und wurde von Andy Prieboy als Sänger abgelöst. Den Schlagzeuger Nanini ersetzte Ned Leukhardt, und Bruce Moreland kehrte zur Gruppe zurück. In dieser Besetzung schuf die Band den Weihnachtsklassiker Shouldn't Have Given Him a Gun for Christmas.
1985 erschien das Album Seven Days in Sammystown, gefolgt von Happy Planet 1987. Mit den Singles Far Side of Crazy und Do It Again (eine Coverversion des Beach Boys-Songs) erhielt man besonders in Australien Aufmerksamkeit, daher wurde dort das 1988 veröffentlichte Livealbum The Ugly Americans in Australia aufgenommen. 1989 löste sich die Band schließlich auf, Andy Prieboy und Marc Moreland widmeten sich fortan eigenen Projekten.
Joe Nanini starb am 4. Dezember 2000 an einem Schlaganfall, Marc Moreland am 13. März 2002 an Nierenversagen nach einer Lebertransplantation.