鄧麗君在香港這個僅次於日本的亞洲市場獲得成功的同時，她的歌聲已經風靡新加坡、馬來西亞、泰國、越南等華人社會。
鄧麗君恰逢歷史變遷的轉折時刻，成就了在台灣的輝煌事業。而在少女時代，她就開始走出台灣，前往香港與東南亞等地發展，從而為未來的發展奠定了深厚的基礎，這便成為她開創歌唱生涯另一個高峰的開端。
鄧麗君第一次走出台灣是在1969年。年僅16歲的鄧麗君接受了新加坡總統夫人游莎芙的邀請，前往東南亞地區巡迴義演，從而成了縱橫馳騁於國際樂壇的風雲人物。
1969年，新加坡舉辦了一場慈善晚會，邀請新加坡、香港等地的當紅歌星共襄盛舉。12月，鄧麗君和女星姚蘇蓉、趙曉君以及歌仔戲女星楊麗花，由在「中視」和「中廣」製作及節目主持的侯世宏領隊，前往新加坡參加群星慈善晚會演出。在媽媽的陪同下，鄧麗君經過香港、曼谷、吉隆坡……不停轉機，旅行了十幾個小時。剛一到達，鄧麗君不禁瞪大了眼睛：「這麼遠的地方都有中國人，真令人吃驚。
」這是她生平第一次接觸海外的華人世界，卻也是她向整個華人音樂圈天后邁進的開始。
12月9日至11日，由新加坡總統夫人主持、麗的呼聲電視台主辦的晚會在新加坡國家劇場隆重舉行。
這場晚會是為新加坡聾人協會、兒童協會、痙攣兒童協會及智鈍兒童協會等四個兒童福利機構募捐基金。參加演出的還有來自台灣卻正在新加坡演出的陳芬蘭和雙燕姐妹，香港歌星林美儀，以及新加坡笑星野峰與王沙、歌星頌平、「麗的呼聲之星」、「麗的呼聲」業餘比賽冠軍，還有日本女歌星等。鄧麗君在晚會上演唱了《晶晶》、《采紅菱》、《謝謝總經理》、《珊瑚戀》等歌曲。一連三晚的演出，轟動了整個新加坡，鄧麗君也聲名大噪。
但這僅僅是開始。隨著在香港的影響力與日俱增，鄧麗君在結束香港的造勢活動後，接著便開始了長達一年半的東南亞巡迴表演，由此確立了她在香港、新加坡、馬來西亞、泰國、越南等地的巨星地位。
從1971年2月至1972年8月，鄧麗君開始在香港、新加坡、馬來西亞、菲律賓、泰國和越南等地巡迴演出，幾乎走遍了整個東南亞。1971年2月，鄧麗君東南亞巡演的第一站便是香港。她於24日應香港保良局的邀請參加保良局為籌設保良中學基金而舉辦的慈善晚會演唱；緊接著是為她在港所拍的歌唱片《歌迷小姐》放映午夜場登台；並參加救濟香港水災難民的慈善義演。到新加坡後，鄧麗君首先是為麗風唱片公司灌制唱片；然後就不停地參加籌募孤兒院、殘障兒童和其他福利機構基金的義演。
也許是因為自己曾經歷風雨，鄧麗君對於那些貧困的、弱小的各類弱勢群體總是特別關注。雖然盛名在身，但她更覺得自己有必要去關懷那些需要幫助的人們。從70年代初期開始，她就這樣陸續在香港、東南亞等地參加慈善義演活動，並不斷地捐助各種福利基金單位。和她的歌聲傳達出的深情一樣，鄧麗君整個人都散發著愛的清香，總給人帶來縷縷柔情。她那種博愛隨著她的行蹤灑遍了世界的每個角落，這讓她更加美麗，讓她更加善良，讓她成為了人們心目中一朵永不凋零的花朵、一顆最耀眼的星星。
在東南亞其他各地，鄧麗君除了公開演唱外，就是主動參加當地舉辦的各種慈善義演。海外僑胞對她的這種發自內心的義舉非常欽佩，每到一地，她總是受到熱情地捧場。
鄧麗君因此也獲得了「義演皇后」的光榮稱號，成了名副其實的「慈善義演皇后」。
東南亞是海外華僑最密集、人數也最多的地區，但畢竟不比台灣和香港。東南亞的華人大都集中住在大都市裡，而且在東南亞演出的戰線也必須拉長，不斷從一地趕往另一地。因此鄧麗君在東南亞的演出方式就以秀場為主，一處輾轉到另一處，一場接一場地在不同的歌廳表演，從而足跡踏遍新加坡、馬來西亞、泰國曼谷、印尼、越南等。
這次在東南亞造勢結束時，鄧麗君回程中又在香港停留登台。此行一去就是一年半，是她出道唱歌以來出去時間就久的一次。結果就有各種流言蜚語傳播開來，媒體也議論紛紛，鄧麗君的家人更是著急得了不得。
1972年底到1973年下半年，鄧麗君又離家出去將近一年，在香港、新加坡、馬來西亞、越南等地巡迴演唱。1972年年底，鄧麗君應邀前往新加坡參加新加坡國家劇場舉行的為期一周的籌募福利及教育基金慈善晚會的演出，並為麗風唱片公司錄製了唱片。鄧麗君於元旦期間趕至香港，在香港大舞台歌劇院登台演唱，並與自新加坡同機赴港的楊小萍、李亞萍、陳瓊美等人一起於12月在香港工展會場參加風行唱片公司舉辦的《風行之夜》。這場晚會的歌唱及頒獎節目由鄧麗君主持，她那翩翩的颱風和清純亮麗的形象再次受到公眾的熱烈歡迎。
鄧麗君返台隨「麗君綜合藝術團」環島演出後，1973年1月底，鄧麗君又飛往香港，於農歷新年期間在香港、東方等歌劇院以及「漢宮」「珠城」等夜總會輪流跑場演唱。
在香港唱了一段時間，鄧麗君又轉往新、馬，在吉隆坡和新加坡的海皇個人劇院履行演唱合約，只到1973年的下半年才回到台灣。
從1969年到1973年間，幾乎是只要在亞洲有華人的地方，就有鄧麗君的足跡。隨著鄧麗君的足跡所至，她的歌聲很快就深入人心。鄧麗君也成為風靡東南亞的紅歌星。
鄧麗君在東南亞唱紅的標誌是，她受邀於新加坡國家劇院出席「遠東十大巨星慈善晚會」，這足以表現出她在亞洲歌壇已佔有一席之地。
多年後，當鄧麗君猝逝的消息傳到東南亞之後，不僅各地華文媒體都以頭版頭條新聞報道此事，而且在多種族的馬來西亞，英語、馬來語和印度的淡米爾語新聞，也十分罕見地輪流播報了這則新聞。新、馬的電視新聞更是都以鄧麗君的《獨上西樓》為襯底音樂，溫婉的歌聲透著淡淡的哀愁。鄧麗君的歌聲已經不僅是華人生活的一部分，更滲透進了其他種族的生活里。在談到鄧麗君的廣泛而深刻的影響時，菲律賓的華人畫家王禮濤說：「對於提高菲律賓華人社會學習華文的熱誠，鄧麗君發揮了一定的作用。」而馬來西亞大學中文系教授林水壕則說：「鄧麗君對普及中華文化有很大的貢獻，她的《淡淡幽情》專輯收錄了本來就可以傳唱的唐詩宋詞，對一般人背誦詩詞有很大的幫助。」
20歲妙齡的鄧麗君以香港最受歡迎的國語歌手的姿態赴日發展歌唱事業時，她在香港與東南亞的連串演藝活動才暫告一段落。
自從第一次離開台灣，鄧麗君就生活在了一種漂泊狀態中，不過，她很快就適應了這種轉來轉去的生活方式。飛機、汽車載著她漂來盪去，行蹤不定，一站又一站地趕著演出，履行一份又一份的合同；舞台和酒店便成了她的家，常常是一個又一個舞台，一家又一家酒店，今天在此處，明天卻又到了彼處，而後天已有一個正在等著自己的地方。在忙碌和掌聲中鄧麗君體會到了人生的精彩，卻也發現正在失去一些什麼。不過，在年輕的時候，她喜歡這種精彩與挑戰並存的生活，雖然疲倦會漸漸侵來。
1975年開始，鄧麗君率領「麗風歌劇團」在馬來西亞各地巡迴演出。這次巡演中，最令人津津樂道的是，她以「梁祝」的黃梅調填上新詞在《唐伯虎點秋香》歌劇里反串才子唐伯虎，英俊的扮相、調皮的動作，逗得觀眾哈哈大笑，麗風唱片公司還將現場錄音灌製成唱片。鄧麗君在東南亞的影響力仍然居高不下。
1972年，鄧麗君從台灣的宇宙唱片公司後，鄧麗君曾在台灣海山唱片旗下灌錄過幾張作品，並由公司股東之一的馬來西亞麗風唱片以樂風唱片之名在香港發行。後來海山唱片和麗風唱片因為帳務糾紛，麗風決定與海山劃分歌手並結束合作，自行在台灣設立分公司，從這之後鄧麗君才成為麗風旗下的一員。麗風唱片公司以馬來西亞為根據地，從新加坡、台灣等地購買國語歌曲原版唱片，然後轉賣到東南亞各國。該唱片公司充分肯定了鄧麗君的無限潛力，付給她簽約金20萬元。除了錄製唱片外，還對她進行各方面的培訓。這段時期鄧麗君的唱片作品在台灣就先後是由海山與麗風發行，而在香港則一律由樂風發行，這種情況曾導致台灣和香港兩地鄧麗君專輯的名稱與收錄曲目有相當程度的出入。
鄧麗君在香港樂風唱片公司的二、三年，推出了以《難忘初戀情人》（首張閩南語專輯）為代表的一批個人風格明顯的唱片。1972年出版了《風從哪裡來／你可知道我愛誰》，除了兩首主打歌外，這張碟也收錄了鄧麗君日後常被人翻唱的《南海姑娘》，1973年發行的《彩雲飛》電影原聲大碟里有兩首不朽的代表作《千言萬語》和《我怎能離開你》，1974年為電影《海韻》唱了同名專輯，也發行了《近水樓台》、《海鷗飛處》、《水漣漪》三張電影原