1984年通过团长王昆的努力，程琳调入了东方歌舞团。之后，程琳与侯德健合作，程琳演唱了侯德健创作的《熊猫咪咪》《新鞋子、旧鞋子》等歌曲。
在河南洛阳的戏曲氛围中，程琳的童年与众不同。她父亲是一位戏曲导演，母亲则是豫剧演员，两人还创办了洛阳戏曲学校，这样的家庭环境为程琳的音乐天赋提供了肥沃的土壤。六岁那年，父母发现她对音乐的浓厚兴趣，便送给她一把二胡，并请来二胡名家进行专业指导。
程琳的音乐天赋从小就展露无遗。仅仅经过两年的学习，八岁的她就能够登台表演，并在河南少儿文艺汇演中斩获一等奖的殊荣。当地人都亲切地称她为＂九岁红＂。
十二岁时，程琳的音乐生涯迎来了重要转折，她进入了海政歌舞团，成为一名二胡独奏演员。正是在这个时期，她对歌唱产生了浓厚的兴趣。当时邓丽君的歌曲风靡全国，程琳也被这种甜美的歌声所吸引，并且能够出色地演绎邓丽君的歌曲风格。
团里的老师们发现程琳不仅擅长二胡演奏，在演唱方面也展现出了非凡的才华。于是，歌舞团开始对她进行重点培养，特意找人为她量身定制歌曲，其中最成功的一首就是《小螺号》。十三岁的程琳凭借这首歌迅速走红，成为了整个华语乐坛年龄最小的歌星，人们亲切地称她为＂小邓丽君＂。
然而，成名也带来了挑战。随着知名度的提升，程琳开始面临一些批评声音，这一度让她的事业陷入低谷。但这些困难并没有阻止人们对她的喜爱，她陆续发行了《小螺号》和《童年的小摇车》两张专辑。
尽管在外界看来，程琳已经成为了家喻户晓的明星，但实际上她内心仍然是个天真烂漫的孩子。在团里开会的时候，她常常一个人在角落里跳皮筋，完全沉浸在属于她那个年龄的天真世界中。
1984年，对于17岁的程琳来说是人生的重要转折点。通过团长王昆的努力和推荐，程琳成功调入了东方歌舞团。
在东方歌舞团，程琳面临着从军旅艺术风格向更广阔舞台转变的挑战。王昆作为经验丰富的音乐人，深刻认识到程琳声音的独特魅力和潜力，因此不惜力排众议，坚持将她引入东方歌舞团。在王昆的指导下，程琳的音乐风格逐渐成熟，为她后来的发展奠定了坚实的基础。
恰在此时，程琳遇见了对她音乐生涯产生重大影响的人物——侯德健。侯德健是当时颇具才华的音乐创作人，创作了《龙的传人》和《酒干倘卖无》等脍炙人口的作品。在侯德健的帮助下，程琳发行了第一张流行音乐专辑《新鞋子，旧鞋子》，并演唱了侯德健创作的《熊猫咪咪》等歌曲，正式开启了她在流行音乐领域的新征程。
初次见面时，侯德健敏锐地察觉到程琳声音中那份独特的清澈与纯净。这种音色与当时主流女歌手截然不同，既有少女的青涩与甜美，又蕴含着扎实的音乐功底。两人在音乐理念上的交流，为日后的合作奠定了坚实的基础。侯德健决定为程琳量身打造符合她音色特点的作品，以充分展现她的艺术魅力。
在侯德健的创作引导下，程琳演唱的《熊猫咪咪》展现了她声音中独特的童真与童趣。这首歌曲清新活泼，既保留了程琳一贯的清亮音色，又融入了更多流行元素，让她的艺术表现力得到了新的拓展。
合作的重要成果是程琳的首张流行音乐专辑《新鞋子、旧鞋子》。这张专辑标志着程琳从传统民族风格向现代流行音乐的正式转型。侯德健在创作中巧妙地融合了民族元素与流行旋律，为程琳量身打造了既能展现她特色，又能迎合当时听众口味的作品。专辑推出后，程琳的音乐风格更加多元化，也让更多不同年龄层的听众认识并喜爱上了她。
侯德健的创作风格对程琳影响深远。他不仅在旋律上追求动听易记，更注重歌词内容的意境与深度。在他的指导下，程琳的演唱不再仅仅追求技巧的展示，而是更加注重情感的表达和内涵的传递，使她的表演更加丰富立体。
1987年，程琳与侯德健合作推出了《程琳新歌1987》专辑，这张专辑在当时可谓开创先河。程琳成为了国内第一个拍摄MV的女歌手，这在当时的华语乐坛是一次革命性的尝试。MV的拍摄不仅丰富了音乐的表现形式，也为听众提供了视觉与听觉的双重享受，极大地提升了程琳在乐坛的影响力。
1988年，程琳登上春晚舞台，演唱了后来广为传唱的《信天游》，这首歌凭借其独特的民族风格与现代编曲，迅速风靡全国。次年，她再度登上春晚舞台，并在元旦开播晚会上献唱，人气达到了新的高度。同年，她还与著名演员姜文合作出演电影《本命年》，并演唱了电影主题曲《手足情》，将自己的艺术触角延伸到了影视领域。
在与侯德健合作的这几年，程琳的事业达到了巅峰，但她并未就此止步。怀着对音乐更深层次的追求，她选择在最红的时候远赴国外深造，学习现代音乐制作。
