七零年代是鄧麗君「跑碼頭」最頻密的日子，除了香港、新加坡，馬來(lái)西亞幾乎是每年必到之地，九年的固定巡回演出讓鄧麗君在當(dāng)?shù)馗杳员啬恐薪⒘死尾豢善频牡匚?。?990年鄧麗君也曾計(jì)劃再到吉隆坡舉辦一場(chǎng)大型的慈善演唱會(huì)，可惜最后因技術(shù)問(wèn)題而擱置了。

以下是1971年至1979年鄧麗君在馬來(lái)西亞的登臺(tái)演唱紀(jì)錄：

鄧麗君第一次到馬來(lái)西亞演出是在一九七一年五月，演出地點(diǎn)為吉隆坡五月花夜總會(huì)。

一九七二年，她在新大歌廰一連演唱一個(gè)多月、締造了場(chǎng)場(chǎng)爆満的紀(jì)錄。

一九七三年五月十七日，鄧麗君率領(lǐng)一支名為「第一次的新大歌廰巡回團(tuán)」到馬來(lái)西亞各大小城鎮(zhèn)演出，同年七月鄧麗君聯(lián)同馬來(lái)西亞藝人前往西貢、堤岸等地方演出，她也參與了新潮古裝歌劇「梁祝」、「武松與潘金蓮」、「唐伯虎點(diǎn)秋香」的演出。

一九七六年五月十一日鄧麗君隨麗星歌團(tuán)首次赴印尼表演。

一九七八年鄧麗君再臨馬來(lái)西亞適逢農(nóng)歷新年，她先到怡保，然后到吉隆坡室內(nèi)體育館參與群星演唱會(huì)、之后再到西部一帶大小城鎮(zhèn)巡回演出。

一九七九年，農(nóng)歷新年期間她先到檳城演唱、然后到吉隆坡第一夜總會(huì)做秀。