侯安都年輕時(shí)博學(xué)多才，精通武藝，在鄉(xiāng)里被視為雄豪之人。后來(lái)，始興內(nèi)史蕭子范征辟他為主簿。

548年（太清二年），侯景作亂，侯安都趁機(jī)拉起了一支三千人的部隊(duì)。550年（大寶元年），始興太守陳霸先起兵援救建康（今江蘇南京），侯安都率部眾歸附，隨陳霸先攻打蔡路養(yǎng)，擊破李遷仕，平定侯景，因功被封為猛烈將軍、通直散騎常侍、富川縣子。

554年（承圣三年），陳霸先出鎮(zhèn)京口（今江蘇鎮(zhèn)江），侯安都隨同前往，并擔(dān)任蘭陵太守。

隨平王僧辯

555年（紹泰元年），陳霸先密謀襲擊王僧辯，眾將都不知曉，只與侯安都謀劃，令侯安都率水軍直奔石頭城（今江蘇南京西），與陳霸先率領(lǐng)的大部隊(duì)在江乘羅落會(huì)合。

當(dāng)時(shí)，侯安都的艦船快要到達(dá)石頭城時(shí)，陳霸先卻停止前進(jìn)。侯安都非常害怕，趕到陳霸先面前罵道：“今天作賊，已經(jīng)造成了事實(shí)，生死關(guān)頭必須趕快決斷，在后邊拖著還想等什么？如果事情失敗了都得死，走在后頭就能不被砍頭嗎？”陳霸先道：“安都在訓(xùn)斥我