王镇恶出生于宁康元年五月初五，按习俗，五月初五是不吉利的日子。
所以父母便想把他送给别人家抚养，以免对本族有害。
可其祖父王猛见了王镇恶后很是惊奇，说这不是一个平常的孩子。
过去孟尝君田文在恶月出生而做了齐国的丞相，这孩子也将要使我们家门兴旺的，所以给他起名叫镇恶。
“东晋太元十一年，王镇恶十三岁时，因为淝水之战战败，正是前秦统治瓦解之时，关中扰乱。”
“王镇恶流寓在外，曾寄食于渑池的李方家里，李方对王镇恶很好。”
“后来王镇恶随着叔父王曜归顺了东晋，客居在荆州，读了一些诸子的兵书，喜欢谈论军国大事。”
“骑射不是他的特长，但是却善于果断地经营国家大事。”
“东晋义熙五年三月，刘裕上表请求攻打南燕，有人向刘裕推荐了王镇恶。时王镇恶是天门临澧县县令。”
“刘裕召见王镇恶，与其交谈后，刘裕甚为惊异，遂留王镇恶过夜。”
“第二天早晨，刘裕对僚属说王镇恶是王猛的孙子，正是所谓将门有将。”
“当即以王镇恶为青州治中从事史，行参中军太尉军事，署前部贼曹。”
“后屡战有功，封博陆县五等子。后刘裕相继平南燕、破卢循，威震天下。”
“北府兵三大主力的刘毅不甘屈居太尉刘裕之下，暗中积蓄实力，图谋朝权。”
“刘裕也早有察觉，等待时机。”
“义熙八年九月，刘毅至江陵，偶染疾病，上书请调其堂弟、兖州刺史刘藩为副手，刘裕假意应允。刘藩自广陵入建康。”
“刘裕借机以皇帝诏书，陈列刘毅反叛之罪，指出刘藩与之共谋不轨，勒令刘藩自杀。”
“十五日，刘裕率诸军自建康出发，王镇恶请战说您如果要对付西楚，请拨给我一百只大船做前驱。”
“二十九日至姑孰，又以王镇恶为振武将军，与龙骧将军蒯恩率百条小船作先头部队。””
“王镇恶领命，昼夜兼程，并伪称是刘藩西上，刘毅信以为真。”
“十月二十二日，王镇恶抵达豫章口，距江陵城20里，弃船步