隋朝時(shí)擔(dān)任鄱陽郡書佐。涉獵經(jīng)史圖籍，能言成敗事。性情兇狡，見隋末天下將亂，各地交通不便利。當(dāng)時(shí)北�？じ火�，劉蘭羨慕，與強(qiáng)人勾結(jié)，攻破其家鄉(xiāng)的城邑。武德年間，淮安王李神通為山東道安撫大使，劉蘭率宗黨前往歸順。以功累遷尚書員外郎�！顿Y治通鑒》記載有所不同，說劉蘭成中過明經(jīng)，在綦公順攻打北�？さ臅r(shí)候，幫助守護(hù)北海郡城。后來被宋書佐陷害，投靠綦公順。用疑兵之計(jì)，幫助綦公順攻下北海郡城。劉蘭成安存老幼，禮遇郡官，待宋書佐之禮如舊。又幫助綦公順擊敗海陵臧君相，隨綦公順投靠李密，李密失敗，投靠唐朝李神通。

貞觀二年（628年），梁師都還占據(jù)朔方，劉蘭進(jìn)言攻取方略。唐太宗贊同，命他為夏州都督府司馬。當(dāng)時(shí)，梁師都因突厥軍至城下，劉蘭偃旗臥鼓，不與其爭鋒，梁師都乘夜逃遁，劉蘭追擊攻破，遂進(jìn)軍夏州。梁師都平，突厥郁射設(shè)阿史那摸末率其部落入居河南。劉蘭離間其部落，頡利可汗懷疑摸末，摸末害怕，頡利可汗遣兵追擊，劉蘭率眾迎擊，擊敗突厥。唐太宗以他有能力，以功改任豐州刺史，封平原郡公，征為右領(lǐng)軍將軍。貞觀十一年（637年），唐太宗至洛陽，以蜀王李愔為夏州都督。李愔不到夏州就籓，以劉蘭為長史，總領(lǐng)夏州都督府事。貞觀十三年（639年），隨侯君集、執(zhí)失思力、牛進(jìn)達(dá)參加對(duì)吐蕃的松州之戰(zhàn)，這次戰(zhàn)役，《資治通鑒》有的版本作劉簡。

貞觀十七年（643年）正月，長社許絢解讖記，對(duì)劉蘭說：“天下有長年者，咸言劉將軍當(dāng)為天下主。”劉蘭子劉昭又說：“讖言海北出天子，吾家北海也�！碑�(dāng)時(shí)鄠縣縣尉游文芝因罪下獄當(dāng)死，告發(fā)其謀，劉蘭以謀反腰斬。右驍衛(wèi)大將軍丘行恭挖出他的心肝吃了，唐太宗聽說后而召丘行恭責(zé)備他：“典刑自有�？�，何至于此！必若食逆者心肝而為忠孝，則劉蘭之心為太子諸王所食，豈至卿邪？”丘行恭無言以答。