邓丽君曾出演《西门庆与潘金莲》舞台剧

七零年代是邓丽君「跑码头」最频密的日子，除了香港、新加坡，马来西亚几乎是每年必到之地，九年的固定巡回演出让邓丽君在当地歌迷必目中建立了牢不可破的地位。在1990年邓丽君也曾计划再到吉隆坡举办一场大型的慈善演唱会，可惜最后因技术问题而搁置了。

以下是1971年至1979年邓丽君在马来西亚的登台演唱纪录：

邓丽君第一次到马来西亚演出是在一九七一年五月，演出地点为吉隆坡五月花夜总会。

一九七二年，她在新大歌廰一连演唱一个多月、缔造了场场爆満的纪录。

一九七三年五月十七日，邓丽君率领一支名为「第一次的新大歌廰巡回团」到马来西亚各大小城镇演出，同年七月邓丽君联同马来西亚艺人前往西贡、堤岸等地方演出，她也参与了新潮古装歌剧「梁祝」、「武松与潘金莲」、「唐伯虎点秋香」的演出。

一九七六年五月十一日邓丽君随丽星歌团首次赴印尼表演。

一九七八年邓丽君再临马来西亚适逢农历新年，她先到怡保，然后到吉隆坡室内体育馆参与群星演唱会、之后再到西部一带大小城镇巡回演出。

一九七九年，农历新年期间她先到槟城演唱、然后到吉隆坡第一夜总会做秀。