春秋時為蕭國地。秦置蕭縣,以古蕭國為名,治今龍城鎮(zhèn)西北5千米三仙臺附近,屬泗水郡。隋開皇六年(586)改為龍城縣,十八年(598)改為臨沛縣,隋大業(yè)初復(fù)名蕭縣,屬徐州。金元光二年(1223)析置永堌縣,治今永堌鎮(zhèn)。元至元二年(1265)并蕭縣、永堌縣入徐州。明萬歷五年(1577)因大水遷治于今址。清屬徐州府。1949年4月屬宿縣專區(qū),1952年屬江蘇省,1955年屬宿縣專區(qū),1956年屬蚌埠專區(qū),1961年屬宿縣專區(qū)。
1997年,蕭縣面積1885平方千米,人口120萬,轄18鎮(zhèn)4鄉(xiāng):龍城鎮(zhèn)、黃口鎮(zhèn)、楊樓鎮(zhèn)、閻集鎮(zhèn)、新莊鎮(zhèn)、劉套鎮(zhèn)、馬井鎮(zhèn)、大屯鎮(zhèn)、趙莊鎮(zhèn)、杜樓鎮(zhèn)、丁里鎮(zhèn)、王寨鎮(zhèn)、祖樓鎮(zhèn)、永堌鎮(zhèn)、白土鎮(zhèn)、官橋鎮(zhèn)、青龍集鎮(zhèn)、張莊寨鎮(zhèn)、圣泉鄉(xiāng)、酒店鄉(xiāng)、莊里鄉(xiāng)、孫圩子鄉(xiāng)。縣政府駐龍城鎮(zhèn)。
2000年第五次人口普查,全縣總?cè)丝?196377人,其中(18個鎮(zhèn)、5個鄉(xiāng)):龍城鎮(zhèn)115565人,黃口鎮(zhèn)80011人,楊樓鎮(zhèn)69473人,閏集鎮(zhèn)44509人,新莊鎮(zhèn)66690人,劉套鎮(zhèn)42491人,馬井鎮(zhèn)68720人,大屯鎮(zhèn)59539人,趙莊鎮(zhèn)60943人,杜樓鎮(zhèn)62143人,丁里鎮(zhèn)38630人,王寨鎮(zhèn)66941人,祖樓鎮(zhèn)39568人,青龍鎮(zhèn)25003人,張莊寨鎮(zhèn)68560人,永堌鎮(zhèn)29564人,白土鎮(zhèn)33237人,官橋鎮(zhèn)19507人,圣泉鄉(xiāng)64791人,酒店鄉(xiāng)52025人,孫圩孜鄉(xiāng)42132人,莊里鄉(xiāng)25087人,石林鄉(xiāng)21247人。
2004年底,蕭縣轄18個鎮(zhèn)、5個鄉(xiāng):龍城鎮(zhèn)、黃口鎮(zhèn)、楊樓鎮(zhèn)、閏集鎮(zhèn)、新莊鎮(zhèn)、劉套鎮(zhèn)、馬井鎮(zhèn)、大屯鎮(zhèn)、趙莊鎮(zhèn)、杜樓鎮(zhèn)、丁里鎮(zhèn)、王寨鎮(zhèn)、祖樓鎮(zhèn)、青龍鎮(zhèn)、張莊寨鎮(zhèn)、永堌鎮(zhèn)、白土鎮(zhèn)、官橋鎮(zhèn)、圣泉鄉(xiāng)、酒店鄉(xiāng)、孫圩孜鄉(xiāng)、莊里鄉(xiāng)、石林鄉(xiāng)。