蕭思話，南蘭陵人，孝懿皇后弟子也。父源之，字君流，歷中書黃門郎，徐、兗二州刺史，冠軍將軍、南琅邪太守。永初元年卒，追贈前將軍。
思話年十許歲，未知書，以博誕游遨為事，好騎屋棟，打細腰鼓，侵暴鄰曲，莫不患毒之。自此折節，數年中，遂有令譽。好書史，善彈琴，能騎射。高祖一見，便以國器許之。年十八，除琅邪王大司馬行參軍，轉相國參軍，父憂去職。服闋，拜羽林監，領石頭戍事，襲爵封陽縣侯，轉宣威將軍、彭城、沛二郡太守。涉獵書傳，頗能隸書，解音律，便弓馬。元嘉元年，謝晦為荊州，欲請為司馬，思話拒之。
五年，遷中書侍郎，仍督青州、徐州之東莞諸軍事、振武將軍、青州刺史，時年二十七。亡命司馬朗之、元之、可之兄弟，聚黨於東莞發乾縣，謀為寇亂。思話遣北海太守蕭汪之討斬之，餘黨悉平。八年，除竟陵王義宣左軍司馬、南沛郡太守。未及就征，索虜南寇，檀道濟北伐，既而回師，思話懼虜大至，乃棄鎮奔平昌。思話先使參軍劉振之戍下邳，聞思話奔，亦委城走。虜定不至，而東陽積聚，已為百姓所焚，由是征下廷尉，仍系尚方。初在青州，常所用銅斗，覆在藥廚下，得二死雀，思話曰："斗覆而雙雀殞，其不祥乎！"既而被系。
九年，仇池大飢，益、梁州豐稔，梁州刺史甄法護在任失和，氐帥楊難當因此寇漢中。乃自徒中起思話督梁、南秦二州諸軍事、橫野將軍、梁、南秦二州刺史。既行，聞法護已委鎮北奔西城，遣司馬、建威將軍、南漢中太守蕭諱五百人前進；又遣西戎長史蕭汪之系之。諱緣路收合士眾，得精兵千人。十年正月，進據磝頭。難當焚掠漢中，引眾西還，留其輔國將軍、梁秦二州刺史趙溫守梁州，魏興太守薛健據黃金。諱進屯磝頭，遣陰平太守蕭坦赴黃金，薛健副姜寶據鐵城，鐵城與黃金相對，去一里，斫樹塞道。坦進攻二戍，拔之。二月，趙溫又率薛健及其寧朔將軍、馮翼太守蒲早子來攻坦營，坦奮擊，大破之。坦被創，賊退保西水。諱司馬錫文祖進據黃金，蕭汪之步騎五百相繼而至。平西將軍臨川王義慶遣龍驤將軍裴方明三千人赴，諱等進黃金，早子、健等退保下桃。思話先遣行參軍王靈濟率偏軍出洋川，因向南城。偽陵江將軍趙英堅守險，靈濟擊破之，生禽英。南城空虛，因資無所，復引軍還與諱合。
三月，諱率眾軍進據峨公固。難當遣其子和率趙溫、蒲早子及左衛將軍呂平、寧朔將軍司馬飛龍，步騎萬餘，跨漢津結柴，其間立浮橋，悉力攻諱，合圍數十重，短兵接戰，弓矢無復用。賊悉衣犀革，戈矛所不能加。諱乃截槊長數尺，以大斧椎之，一槊輒貫十餘賊。賊不能當，因大敗，燒柴奔走，退據大桃。閏月，諱及方明台軍至，龍驤將軍楊平興、幢主殿中將軍梁坦直入角弩追之，賊又敗走，殺傷虜獲甚多。漢中平，悉收沒地，置戍葭萌水。
先是，桓玄篡晉，以桓希為梁州。布敗走，氐楊盛據有漢中，刺史范元之、傅歆悉治魏興，唯得魏興、上庸、新城三郡。其後索邈為刺史，乃治南城。為賊所焚燒不可固，即思話遷鎮南域，加節，進號寧朔將軍，征諱為太子屯騎校尉。法護，中山無極人，過江寓居南郡。弟法崇，元嘉十年，自少府為益州刺史。法護委鎮之罪，統府所收，於獄賜死。太祖以法崇受任一方，令獄官言法護病卒。太祖使思話上平定漢中本末，下之史官。
十四年，遷使持節、臨川王義慶平西長史、南蠻校尉。太祖賜以弓琴，手敕曰："丈人頃何所作？事務之暇，故以琴書為娛耳，所得不曰義邪！眷想常不忘情，想亦同之。前得此琴，雲是舊物，亦有名京邑，今以相借。因是戴顒意於彈撫，響韻殊勝，直爾嘉也。並往桑弓一張，材理乃快，先所常用，既久廢射，又多病，略不能制之，便成老公，令人嘆息。良材美器，宜在盡用之地，丈人真無所與讓也。"
十六年，衡陽王義季代義慶，又除安西長史，余如故。十九年，征為侍中，領前軍將軍，未就征，復先職。明年，遷持節、監雍州、梁、南北秦四州、荊州之南陽、竟陵、順陽、襄陽、新野、隨六郡諸軍事、寧蠻校尉、雍州刺史、襄陽太守。二十二年，除侍中，領太子右率。二十四年，改領左衛將軍。嘗從太祖登鐘山北嶺，中道有磐石清泉，上使於石上彈琴，因賜以銀鍾酒，謂曰："相賞有松石間意。"又領南徐州大中正。明年，復監雍、梁、南北秦四州、荊州之竟陵、隨二郡諸軍事、右將軍、寧蠻校尉、雍州刺史如故。