1970年12月參加中國(guó)人民解放軍，歷任連隊(duì)文書、團(tuán)政治處干事、連政治指導(dǎo)員，師政治部組織科科長(zhǎng)，師政治部副主任，集團(tuán)軍政治部組織處處長(zhǎng)，師政治部主任，陸軍第65集團(tuán)軍193師政委（1981年-1983年在石家莊高級(jí)陸軍學(xué)院學(xué)習(xí)），陸軍第27集團(tuán)軍政治部主任。

2003年12月任中國(guó)人民解放軍第27集團(tuán)軍政委。

2006年12月任中國(guó)人民解放軍北京衛(wèi)戍區(qū)政委（按副大軍區(qū)職待遇）。

2009年12月任中國(guó)人民解放軍北京軍區(qū)政委、黨委書記。

2015年12月任中國(guó)人民解放軍戰(zhàn)略支援部隊(duì)政治委員。

中共第十七、十八大代表，中共第十八大中央委員，第十二屆全國(guó)人大代表，第十三屆全國(guó)政協(xié)常委。

2018年3月16日，當(dāng)選為中國(guó)人民政治協(xié)商會(huì)議第十三屆全國(guó)委員會(huì)文化文史和學(xué)習(xí)委員會(huì)副主任。

2017年3月，劉福連不再擔(dān)任戰(zhàn)略支援部隊(duì)政委職務(wù)。

2018年1月24日，政協(xié)第十二屆全國(guó)委員會(huì)常務(wù)委員會(huì)第二十四次會(huì)議通過，任命劉福連為中國(guó)人民政治協(xié)商會(huì)議第十三屆全國(guó)委員會(huì)委員。

2018年3月16日，政協(xié)第十三屆全國(guó)委員會(huì)常務(wù)委員會(huì)第一次會(huì)議通過，劉福連當(dāng)選為中國(guó)人民政治協(xié)商會(huì)議第十三屆全國(guó)委員會(huì)文化文史和學(xué)習(xí)委員會(huì)副主任。

中共第十七、十八大代表，中共第十八大中央委員，第十二屆全國(guó)人大代表。第十三屆全國(guó)政協(xié)常務(wù)委員、文化文史和學(xué)習(xí)委員會(huì)副主任。

2003年7月，晉升少將軍銜。

2008年7月，晉升中將軍銜。

2013年7月，晉升上將軍銜。