カール・ウォリンジャーは1956年10月ウェールズ生まれ。本名はカール・エドモンド・ド・ヴィアー・ウォリンジャー(Karl Edmond De Vere Wallinger)。
幼い頃から音楽に夢中になり、70年代半ばからバンド活動を始めた。1983年にマイク・スコットにスカウトされてウォーターボーイズにキーボード奏者として加入し、1984年の『A Pagan Place』と1985年の『This Is the Sea』に参加した。
ウォリンジャーはほどなくグループを脱退し、1985年にワールド・パーティーを結成、1986年にデビュー・アルバム『Private Revolution』をリリースした。バンドは、シングル「Way Down Now」と「Put the Message in the Box」をフィーチャーした1990年の『Goodbye Jumbo』で最大の成功を収めた。
最初の2枚のアルバムにはシネイド・オコナーがゲスト参加していた。ウォリンジャーはオコナーのデビュー・アルバム『The Lion & The Cobra』に参加した。