邓丽君于1965年正式出道，从此往来于电台、歌厅之间演唱，赚取了比父亲多几倍的收入（其实邓丽君在东方歌厅驻唱，一次酬劳是1000至2000元，几乎是当时一般人一个月的花费），为清贫的家庭贴补家用。她弟弟在回忆这一段时间充满了感谢和伤感。对于年轻的邓丽君来说，休息的时间总是太少，常常一个晚上要赶多个场。她从少女时期就成了家庭的经济支柱，承受了很大的压力。
1966年，金陵女中因邓丽君不能顾及学业，要求她在读书与唱歌之间选择其一，当时的邓父认为学校是多管闲事，与校方不能达成妥协，最终，邓丽君从学习辍学，结束了义务教育。同年参加金马奖唱片公司歌唱比赛，以一曲＜采红菱＞夺得冠军！
1967年，邓丽君告别学校，转而加入宇宙唱片公司，以14岁年龄，正式出道当了歌手，邓妈妈遂护女左右！
从此邓丽君与母亲转辗于台北各大歌厅献唱，不论风雨昼夜，莺吟燕舞，有时竟要一夜连赶6场，而演唱带来的收入渐渐成为七口之家的经济支柱。不同的是，邓丽君是真实的爱着唱歌，爱着舞台上的灯光和最后的掌声。
14岁的少女情窦初开。她清秀可爱，未深尝忧愁.歌喉清越，唱的都是欢快的歌曲。邓丽君越唱越好，渐渐有了＂娃娃歌后＂美誉。
也是在16岁的时候，邓丽君第一次走出台湾，应新加坡总统的邀请出席在新加坡国家剧院举办的慈善演出。
第二年（1970）的1月，17岁的邓丽君参加了香港工会主办的＂白花油慈善义卖＂，以第一名的成绩成为义卖史上最年轻的＂白花油义卖皇后＂。随后的10月，邓丽君与张冲拍摄了个人的第二部电影＜歌迷小姐＞，这部电影大获成功，＂歌迷小姐＂的称号也取＂娃娃歌后＂而代之，成为邓丽君的另一顶桂冠。
新加坡和中国香港的行程为邓丽君大开眼界，她始知海外各地遍居华人，这个发现让她兴奋，培育了她作为中国人的骄傲，同时她也希望自己的歌声可以传播的更远。1971年，邓丽君跳槽到丽风唱片公司，这是一家有东南亚背景的唱片公司，在公司的支持和策划下，邓丽君如愿以偿的在东南亚巡回演唱一年，在泰国，马来西亚、菲律宾、越南等地，她甜蜜的歌声如飞花，四处飘扬！
东南亚巡回演唱的历练，使邓丽君的舞台技巧不断精进，演唱水准大有提高。花里春风不觉时，及至1973年6月，20岁的邓丽君再次来到新加坡国家剧院，但这次是来出席＂远东十大巨星慈善晚会＂的，自从1972年底当选＂香港十大最受欢迎歌星＂之后，邓丽君渐渐树立了东南亚的歌后地位，而新加坡国家剧院的这次晚会上则使她更上一层楼。这年9月，邓丽君又拿大奖，在香港获颁＂十大歌星金骆驼奖＂，大奖连连，登高而远望之，邓丽君的目光再次投向了音乐市场巨大的日本、真可谓春风得意。