主岁那年要饭到了涿县白塔村，该村“双顺和科班”老师丰盛眼识才，发现连升是唱戏的材料又仪表出众，免费收徒。飞艺四年，二十岁那年进京演出。被选进宫内为慈禧太后唱戏。刘连升为人正派，不肯越规行为。险遭毒害，得同乡大太监安德海(小安子)恩典，放出宫门。这里边中升来到天津，身无分文，进了戏园子。恰值该戏班《蝴蝶杯》戏报贴出，然小生因醉酒不能登台演出。刘连升自荐替演。因以轰动津城。班主高薪挽留，问其姓名，刘连升自荐替演。因此轰动津城。班主高薪挽留，问其姓名，刘连升因惧祸匿实未露。班主觉得飞来一只凤凰，翌日戏报便登出主演--飞来凤。由此而得艺名。

因京津颇近，唱了三天戏，离津赴东北乡村插班唱戏。流浪了二十一年，四十一岁(1901)年回到老家河北省青县小牛庄举办飞来凤科班，培养了大批河北梆子演员，为振兴河北梆子剧种立下了功劳。他的徒弟王春林、史金亭、王俊秋、韩俊卿、金宝环、高玉柱、灵芝仙、王玉庆的师傅。