刘全刚是全国著名相声表演艺术家唐杰忠的徒弟，先后与李金祥、李建华、刘惠等人合作，创作和表演了相声《武大郎的祸与福》、《沉重的翅膀》、《楼上楼下》、《歌曲慢谈》、《学唱黄梅戏》等受到了广大观众和内外行的好评。

     2004年参加春晚并表演相声《十二生肖大拜年》。并多次出访十几个国家和地区。