明末清初，萬福店鎮(zhèn)境域?qū)偬瓶h鎮(zhèn)州判分轄。

清乾隆年間，屬里堂。

民國(guó)期間，為萬福鄉(xiāng)。

中華人民共和國(guó)成立后，為萬福店小區(qū)；后更名為萬福店管理區(qū)，屬唐縣鎮(zhèn)。

1958年2月，時(shí)為襄陽專署各直屬單位、隨縣、丹江水利工程處、武漢軍區(qū)等單位下放的1027名千部到萬福店墾荒。

建場(chǎng)后經(jīng)三次擴(kuò)場(chǎng)，1964年3月，更名為湖北省國(guó)營(yíng)萬福店農(nóng)場(chǎng)。

1997年，移交隨州市管理。

2000年，下放曾都區(qū)管理。

2005年，設(shè)立曾都區(qū)萬福店辦事處，保留農(nóng)場(chǎng)建制。

2007年，設(shè)立萬福店鎮(zhèn)。

2009年，由曾都區(qū)劃歸新設(shè)立的隨縣管轄。