岳云鹏1985年出生于河南濮阳，14岁的时候便离开老家到北京打工，因为一没文凭二没技术，所以只能在石景山一家工厂里给人看门，不迟到不早退不旷工一个月工资能拿到300块钱，后来因为工厂老是扣克工资，所以干了一年多后，他跑去跟人学电焊，之后又在饭馆当服务员（和他一起当服务员的还有他后来的同门孔云龙），这份工作一干就是三四年。

2004年，19岁的岳云鹏和孔云龙在打工的饭馆里遇到了郭德纲（一说是经常来饭馆吃饭的一个熟客介绍认识了郭德纲），之后两人便跟随郭德纲进入德云社学习相声，因为文化水平有限，起初岳云鹏只能在德云社里打杂跑腿，空闲的时候观看其它师兄们的表演，三个月后才正式学习相声，而为了学习好相声，他花了很大的功夫，据说曾经在大冬天的时候拿着《法制晚报》站在室外大声朗读练习普通话。

2005年，学习和准备了一年多的岳云鹏搭档史爱东首次登台表演《杂学唱》获得一致好评，从而令他信心大增，接着他表演了《武训传》《白蛇传》《歪唱太平歌词》《卖吊票》等众多相声作品，人气越来越旺，并且在北京、上海、西安、石家庄等地举办了自己的相声专场。