卢祖尚，字季良，光州乐安（河南省潢川县）人，家里钱特多，也喜欢仗义疏财，所以在当地很有侠名。隋朝大业末年，卢祖尚十九岁，参加了官军的捕盗行动，由于他打小混社会，所以对于管理下属很有一套，捕盗也很有成绩，盗贼们于是不敢进入他管辖的境内。
宇文化及在江都弑杀隋炀帝，卢祖尚据州自称刺史，歃血誓众，要为隋炀帝报仇，士皆感泣。越王杨侗在洛阳即位，他遣使归地，因署本州总管，封沈国公。
王世充篡位之后，他没有投降近在咫尺的王世充，而是投降了远在陕西的李渊。李渊封他为光州刺史，封弋阳郡公。
卢祖尚后来跟着李孝恭征讨辅公祏，为前军总管，奋勇无前，大破贼军，历蒋州刺史、寿州都督、瀛洲刺史，有能名。
贞观二年，交州都督由于犯了贪污罪被法办，李世民就想着再找个人去，大家都说卢祖尚才备文武，可以委以重任。于是把他叫来，征求他的意见，
李世民召见内殿，谓曰："交州去朝廷远，前都督不称职，公为我行，无以道远辞也。"
卢祖尚开始答应了，回家一想，不对劲啊，去了就是死，就我这小身板。于是反悔了，跟李世民说自己有病在身，不能去。李世民还是有耐心的，派杜如晦做思想工作，你既然已经答应了我，怎么能反悔呢。男子汉大丈夫，说话得算数啊。你就去三年，三年之后我就把你召回来，决不食言。
祖尚顿首奉诏，既而托疾自解，帝遣杜如晦等谕意曰："匹夫不负然诺，公既许朕矣，岂得悔？三年当召，不食吾言。"
但是这哥们不给李世民这个面子。对曰："岭南瘴疠，而臣不能饮，当无还理。"遂固辞。
越南那个地方环境太恶劣了，乌烟瘴气，全靠喝酒撑着。而我不能喝酒，去了就回不来了。您还是找别人去吧。
帝怒曰："我使人不从，何以为天下！"命斩朝堂。
李世民大怒，我还管不了你了。如果我派谁都不去，我这个皇帝还当不当了。直接在朝堂上就把丫砍了。
既而悔之，诏复其官。
杀完之后后悔了，你还是到阴间当官去吧，那里没有乌烟瘴气，好得很，去了投胎转世，还能回来。
李世民这脾气，真是任性啊。