退伍後劉增鍇在藝工總隊當聘員，拉了一堆人進去成立相聲小組，後來藝總解散，加上當時漢霖因經營問題爆發出走潮，許多退團團員仍舊心心念念著相聲，便拱著劉成立了台北曲藝團。
「我年紀最小、資歷最淺，但可能行政能力比較好一些，他們就叫我去弄，反正前半年林文彬也不在，就我一個人去登記、找地址把它做起來了，那時還不到26歲。」回顧起這段往事，劉增鍇說「滿好笑的」，帶的一幫人沒有一個年紀比他小，直到後來樊光耀加入，才終於有比他年輕的團員，而在當了團長約莫4年後，終究覺得自己畢竟太年輕，劉增鍇於是在1997年辭去團長，赴花蓮師範學院唸研究所。
魏龍豪大徒弟傅諦引薦 劉增鍇拜進吳兆南門下
1999年魏龍豪因病去世，在一代相聲大師的葬禮上，劉增鍇第一次見到了吳兆南，僅管當時兩人還不熟識，然而，吳兆南其實早從魏龍豪口中聽過這位青年才俊。劉增鍇說，後來師娘去世時，他曾到美國陪師父（吳兆南）3年，那時看到師父的信件，才知道魏早就跟師父提過他，說台灣現在有一幫年輕人在幹相聲，不是開玩笑、業餘隨便的。
吳兆南過去在美國享清福，有需要時才回台灣一趟，但多年搭檔魏龍豪的離去，不但讓他感慨「我如一葉孤舟、失弓之箭」，覺得只剩獨自一人，此外當時江南、侯冠群再三要求拜師下，最後吳兆南終於點頭答應，侯冠群則順勢把郎祖筠、劉爾金一塊拉了進去。
但故事說到此時還沒有劉增鍇拜師的事。劉增鍇說，其實魏龍豪之前就說過要收他為徒，但當時台灣相聲正是低谷期，不僅一般民眾知道的少，甚至字典裡也沒相聲這個詞，魏龍豪於是想把拜師做成系列活動，搭配巡演藉機宣傳，所以兩人研究了4年多，豈知這場拜師大典還沒研究完，魏龍豪便猝然離世。
「魏老師的大徒弟傅諦很火，就把我拉到旁邊說，你把我師父都等死了！」劉增鍇笑道，當時傅諦跟他說，台灣現在就剩這一個了（指吳兆南），「人家幹影視的都在拜師，你還在這撐著？那你得去拜，不然我踹你！」劉推託說自己跟吳老師不熟，傅諦直接說要代為引薦，於是就把他跟樊光耀一起拉進吳兆南門下，就這樣一路待著來到2009年，接下吳兆南相聲劇藝社社長。
「阿扁與官員很會搞話題」 激發劉增鍇創作靈感
回顧起30年來心路歷程，劉增鍇說，年輕時當然是比較衝，也是憤青，而他出生時是台灣窮的末段，接著就是經濟爆發，看著十大建設蓋起來，到了李登輝第二任時開始出現台獨，社會價值觀面臨很大衝擊；對此劉增鍇說，當時比較衝，表演的迴響也很大，因為整個價值觀衝突大，但到了李登輝末期，卻是相聲最難幹的時候，當時主要還是接政府演出，但因為推行本土化，每個都問他們有沒有台語相聲，沒有就不要。
