主歲那年要飯到了涿縣白塔村，該村“雙順和科班”老師豐盛眼識(shí)才，發(fā)現(xiàn)連升是唱戲的材料又儀表出眾，免費(fèi)收徒。飛藝四年，二十歲那年進(jìn)京演出。被選進(jìn)宮內(nèi)為慈禧太后唱戲。劉連升為人正派，不肯越規(guī)行為。險(xiǎn)遭毒害，得同鄉(xiāng)大太監(jiān)安德海(小安子)恩典，放出宮門。這里邊中升來到天津，身無分文，進(jìn)了戲園子。恰值該戲班《蝴蝶杯》戲報(bào)貼出，然小生因醉酒不能登臺(tái)演出。劉連升自薦替演。因以轟動(dòng)津城。班主高薪挽留，問其姓名，劉連升自薦替演。因此轟動(dòng)津城。班主高薪挽留，問其姓名，劉連升因懼禍匿實(shí)未露。班主覺得飛來一只鳳凰，翌日戲報(bào)便登出主演--飛來鳳。由此而得藝名。

因京津頗近，唱了三天戲，離津赴東北鄉(xiāng)村插班唱戲。流浪了二十一年，四十一歲(1901)年回到老家河北省青縣小牛莊舉辦飛來鳳科班，培養(yǎng)了大批河北梆子演員，為振興河北梆子劇種立下了功勞。他的徒弟王春林、史金亭、王俊秋、韓俊卿、金寶環(huán)、高玉柱、靈芝仙、王玉慶的師傅。