邓小林1959年出身于四川重庆一个科技翻译知识分子家庭。比他小两岁的师弟白桦的爸妈也是科技翻译，工作对象是军事。这两个并非出身于文艺世家的子弟，其表演能力达到较高的水平和档次实属不易。邓小林1981年开始学相声。谈及当时的动机非常简单，就是他喜欢相声，尤其喜欢侯宝林、马季、姜昆等人的相声，想在相声不太发达、地方方言比较浓厚、专职相声演员很难站住脚的大西南创造一方天地。1986年遇上了白桦，两人一搭档，就被观众承认了。他们俩在重庆曲艺团自编、自导、自演相声，并经常上山下乡演出，靠天赋和勤奋，热情和自信，终于在相声难以生存的山城以至四川和大西南扎下了根。1988年，他们录制了一个段子被四川省推荐中国广播说唱团主办的一个晚会，内容是表现海峡两岸人民节日欢聚的。到北京表演之后，中国广播说唱团就希望他们留下来“重点培养”，于是他俩就做了姜昆的**，团里的合同演员。在“情系天涯”慰问出国人员晚会上，他俩说的《祝愿歌》，因既说又唱、嗓音特好、形式新颖、一下叫响。
他俩的代表作是《学唱》。在这个段子中，他们学唱郭兰英、李谷一、马玉涛、殷秀梅、才旦卓玛等十几位女歌唱家的声调去唱歌，简直到了唯妙唯肖、以假*真的程度。能够反映他俩基本功的段子是《报菜名》。他们一改过去的表演方式，改为两人一起说，这就加大了整个段子的难度。俗话说“台上几分钟，台下几年功”。邓小林说，为说好这个段子，他俩用了整整五年！