卢勇,字季礼,是卢景裕的堂弟。父亲卢壁,为魏下邳太守。卢勇以前和卢景裕一起念书,他叔叔卢同道:“白头以后必定因为文才而扬名,季礼将会因为武功而显达。振兴我们家门的,就靠这两个孩子了。”幽州的反叛之人仆骨邢任命卢勇为本郡范阳王,当时他才十八岁。后来葛荣又任命卢勇为燕王。齐神武起兵后,卢文伟招他相助,他没有答应。

  尔朱氏被灭后,他投奔到晋阳。齐神武帝让他暂任丞相主簿。适逢当时山西因遭霜灾歉收,神武帝命将山东的租赋运去救济,下令要将车装满,违者要治罪,并令卢勇负责监督此事。乡郡公主虚虚地装了千余车应付,被卢勇弹劾。公主到神武帝面前告状,而卢勇坚持法令不可破坏。神武帝对郭秀道“:卢勇严肃庄重,有不可侵犯之色,真是个公正率直的人。应当对他委以大任,岂止让他负责纳租而已。”

  后来他被任命为行洛州事,元象初年,官军围攻广州,尚未将城攻破,行台侯景听说西魏救兵将到,忙召集诸将商议对策。卢勇请令去侦察情况,于是带领骑兵百名,每人各带一匹马,到了大马鬼山,知道西魏大将李景和将要来到,卢勇于是在树梢上插了许多旌旗,将骑兵分为数十队,吹着号角向前冲击,擒获了西魏仪同程华,斩杀了仪同王征蛮后回师。

  后来又改任阳州刺史,镇守宜阳。叛党韩木兰、陈忻等经常骚扰边境,卢勇将他们打得大败。他上表启奏要求到朝中为官,神武帝给卢勇回信道:“我委任卿镇守阳州,就可以安枕高卧,不再担心西南的边患。你的表奏暂时不予考虑,可以允许卿的妻子儿女到阳州和你同住,汉人之中,在卿之前还无先例。”去世时,他年仅三十二岁。卢勇有五百匹马,私自造了铠甲兵器,死后遗命都献给朝廷。追赠为司空、冀州刺史,谥号“武贞”。