刘全刚从小酷爱曲艺艺术,在学时曾参加学校的文艺宣传队,说相声,唱快板,活跃在校园内外,曾多次参加天津市举办的中小学文艺汇演,成绩不俗。高中毕业后他拜北方曲艺学校讲师陈永忠为师,专攻快板书的表演和创作,表演了快板书名段《劫刑车》《闹天宫》《海河战歌》《鲁达除霸》《孤胆英雄》等,打下了牢固的曲艺表演及创作功底。