參加工作以后，劉全剛又活躍在天津市文化宮、俱樂部等業(yè)余文藝團體內(nèi)，同時接觸了相聲表演形式，學(xué)會了傳統(tǒng)相聲《八扇屏》《報菜名》《地理圖》等，基本功力大為提高，其間又學(xué)會“柳活”節(jié)目，象《汾河灣》《拉茲之歌》《歌的海洋》等。 1979年劉全剛被廣州軍區(qū)文工團看中，作為特召文藝兵，他成為廣州軍區(qū)戰(zhàn)士雜技團曲藝隊的相聲和快書演員。根據(jù)部隊生活的特點，劉全剛創(chuàng)作并演出了相聲《貓耳洞-特區(qū)》《牡丹之歌》《夸內(nèi)助》等，并獲全軍區(qū)表演創(chuàng)作一等獎，全國相聲評比一等獎。
1986年獲廣東省“魯迅文藝獎”。同時，劉全剛得中國廣播藝術(shù)團說唱團團長姜昆之青瞇與邀請，轉(zhuǎn)業(yè)到該團工作，并得到馬季、姜昆等名師的指點，先后與李金祥、李建華、劉惠合作，表演創(chuàng)作了大量的相聲、快板作品《武大郎的禍與�！贰ⅰ秴⒓踊槎Y》、《孟姜女外傳》、《新潮節(jié)奏》、《我想有個家》、《軍歌研究》、《歌曲漫游》等作品，受到同行和廣大觀眾的贊揚和認可。同時還參加了多部電視劇的拍攝工作，和中央電視臺的大型文藝晚會的錄制工作，都取得了理想的效果。1988年劉全剛拜全國著名相聲表演藝術(shù)家唐杰忠為師，并先后與李金祥、李建華、劉惠等人合作，創(chuàng)作和表演了相聲《武大郎的禍與�！贰ⅰ冻林氐某岚颉�、《樓上樓下》、《歌曲慢談》、《學(xué)唱黃梅戲》等受到了廣大觀眾和內(nèi)外行的好評。 劉全剛近幾年多次參加了由中央電視臺和地方電視臺主辦的各種大型晚會，還參加了大型敘說劇《明春曲》（即姜昆相聲專場的演出），在該劇中扮演了“戲班主”和“黑六類”兩個小人物，產(chǎn)生了強烈的轟動效應(yīng)并參加多部電視劇及電影的拍攝工作。1999年的中央電視臺春節(jié)晚會上他參加了大型相聲《回眸望九》的表演。2004年參加春晚并表演相聲《十二生肖大拜年》。并多次出訪十幾個國家和地區(qū)。
