岳云鹏1985年出生于河南濮阳,14岁的时候便离开老家到北京打工,因为一没文凭二没技术,所以只能在石景山一家工厂里给人看门,不迟到不早退不旷工一个月工资能拿到300块钱,后来因为工厂老是扣克工资,所以干了一年多后,他跑去跟人学电焊,之后又在饭馆当服务员(和他一起当服务员的还有他后来的同门孔云龙),这份工作一干就是三四年。
2004年,19岁的岳云鹏和孔云龙在打工的饭馆里遇到了郭德纲(一说是经常来饭馆吃饭的一个熟客介绍认识了郭德纲),之后两人便跟随郭德纲进入德云社学习相声,因为文化水平有限,起初岳云鹏只能在德云社里打杂跑腿,空闲的时候观看其它师兄们的表演,三个月后才正式学习相声,而为了学习好相声,他花了很大的功夫,据说曾经在大冬天的时候拿着《法制晚报》站在室外大声朗读练习普通话。
2005年,学习和准备了一年多的岳云鹏搭档史爱东首次登台表演《杂学唱》获得一致好评,从而令他信心大增,接着他表演了《武训传》《白蛇传》《歪唱太平歌词》《卖吊票》等众多相声作品,人气越来越旺,并且在北京、上海、西安、石家庄等地举办了自己的相声专场。