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