始兴郡的大姓。父亲侯文捍，年轻时在州郡任职，以忠诚谨慎著称，安都显贵后，官至光禄大夫、始兴内史，官秩为中二千石。

安都擅长隶书，能弹琴，涉猎书传，作五言诗，也很清丽，兼善骑箭，为乡里的豪杰。梁朝的始兴内史萧范任命他为主簿。侯景作时，他招集士兵，多至三千人。祖兵救援京城，安都带领军兵随从祖，攻蔡路养，打败李迁仕，平定侯景，都因为他拼力苦战建立功勋。元帝任命他为猛烈将军、通直散骑常侍，富川县，邑三百。随从祖镇守京，任兰陵太守。祖谋划袭击王僧辩，麾下众将没有知情者，惟独与安都制定计策，就派安都率领军从京直奔石，祖自己率领步军从江乘、罗落方向来会师。安都来到石城北，舍弃船只登上江岸，僧辩没有察觉。石城北连接岗峦，城墙不很峻，安都穿着盔甲携带长刀，军人抬起他扔女墙内，士兵们也随之，僧辩的卧室。祖大军也来到遣裹，舆僧辩在办事的大厅前战，安都从阁内冲，前后夹击，因而捉住僧辩。

绍泰元年，以战功授使持节、散骑常侍、都督南徐州诸军事、仁威将军、南徐州刺史。祖东征杜仓，安都留守京城。徐嗣徽、任约等人引导齐寇据石城，巡逻骑兵来到京城的门前。安都关闭城门倒伏旗帜，故意表现虚弱，命令城中军民说：“登上城楼观看贼军者斩首。”到了夜晚，贼人收军返回石城，安都夜晚命令士卒秘密准备防御敌人的工。天将亮，贼军的骑兵又来了，安都率领披甲士兵三百人，开东西掖门与敌军战，大败敌军，贼军于是退回石城，不敢再台城。等到祖回兵，以安都率领军，在长江中阻断贼军运粮。又袭击秦郡，攻破嗣徽的营栅，俘获他的家人和驴辎重械。夺得嗣徽弹奏的琵琶，豢养的猎鹰，派人送信给他说：“昨天来到老弟住得到这些东西，今日还给你。”嗣徽等人见到十分恐惧，不久请求和解，祖听任他们回到北方。等到嗣徽等人渡过长江，北齐剩余军队仍然占据采石，防守十分森严，又派安都攻，俘获了许多齐兵。

第二年天，朝廷诏令安都率军镇守梁山，来防备北齐。徐嗣徽等人又丹，来到湖熟，祖追令安都率军回还，统领骑兵和步兵在桥防敌。又在耕坛南边战，安都带领十二个骑兵，冲突敌人的阵营，打败敌军，活捉齐的仪同乞伏无劳。又将齐将东方老刺下来，正好贼军的骑兵赶到，救下束方老，使他免于一死。贼军往北渡过蒋山，安都又在龙尾上与齐将王敬实战，派堂弟侯晓、军主张纂前行冲击敌阵。侯晓被枪刺下来，张纂战死。安都驰前往救侯晓，斩杀敌人的骑兵十一人，于是夺得张纂的尸首回还，齐军不敢。祖在莫府山与齐兵战，命令安都带领步兵骑兵千余人，从白下横击敌军腹背，齐军大败。安都又率领自己的属追到摄山，俘获敌人的首级难以数计。因战功爵位晋升为侯爵，增加封邑五百，赐给鼓一。又号为平南将军，改封西江县公。

又都督军前往豫章，协助豫州刺史周文言讨伐萧。安都尚未赶到，文言已经斩杀萧，并且抓获了他的将领欧顿、傅泰等人。惟有余耋厘与芦垫之盖依然占据§蝗的互亟，营建两座军城，孝顷和萧孜每人据守一座，又广设船舰，夹江排起阵列。安都率兵而至，便在夜晚悄悄地焚烧敌军的船舰。文育率领军，安都带领步骑军，登岸结成战阵。孝顷很快阻断后面的路，圭都于是命令军士砍来许多松木，竖起栅栏，排列营垒逐渐前行，屡战屡胜，萧孜便投降了。玺逃奔回退，请求朝廷愿将儿送朝中作为人质，得到允许。军队回还，安都因为战功号镇北将军，加开府仪同三司。

又率众军集会于武昌，与周文育一起西征王继。将要发，王公以下的朝廷官员都去新林饯行，安都跃渡桥，人和全掉中，又坐在船舱内掉橹井中，时人认为这不吉利。兵临武昌，王琳的守将樊猛弃城逃走。文育也从豫章来到逭裹。当时两将同时兵，相互之间没有统一指挥，又因为下互相争斗，渐渐军队之中不安定了。军队来到郢州，王琳将潘纯陁在城裹面远远地击官军，安都愤怒，军围困敌人，没有攻克。遣时王琳来到弁，安都于是解了郢州之围，带领所有军队前往沌抵御王琳，遇到大风无法前。王琳占据东岸，军据守西岸，相持了数天才战，安都等人战败。安都与周文直、途塑盛都被旦拘禁。旦用一条长锁链将他们锁到一块儿，放置在船底下，令自己的亲信宦官王晋监他们。王琳束下至湓城的白逋，都等人甜言语许诺要以重金送给晋。王置便伪装用小船靠近关人的大船钓鱼，夜晚装载宝都、直、董哩上岸，草之中，徒步投奔官军。回到都城后自我弹劾，朝廷诏令将他们一并赦免，恢复他们的官爵。

不久任且屋尹，任都督亩辽业诸军事、镇西将军、卢塑刺史。朝廷命令他继周文育之后攻打金耋曲和王的将萱庆、鲎等。窒都从宣皇塑查幽，迫于玺的军队后面。直被熊昙朗杀害，都回军取来大船舰，正好遇上王将旦星、且协南归，与他们战，打败他们，并活捉且垦、且垄。耋曲弟弟垄逖率领下四千家想归附王逊，遇到旦垦、旦垣战败，于是拜见窒都投降。宝都又军至盒童剀，打败萱庆、当等人，焚毁他们的船舰。众逃奔到庐山，被村民杀死，其余众全被平息。

率军返回至尘，而逢直担驾崩，宣都随从世担回朝廷，就与群臣议定大计，奉世祖为帝。当时世担谦让不敢承当，太后又因为衡王速旦的缘故，不肯下韶令，群臣犹豫不能决断。支都说：“现今四方没有安定，哪有空闲顾及远，临川王有功于天下，群臣应该共同拥立。今天这件事，后响应者斩首。”于是带剑上殿，启禀太后玉玺，又亲手解开世祖的发髻，推举他主持直担的丧礼。世担即皇帝位，安都迁任司空，依然担任都督南徐州诸军事、征北将军、南徐州刺史，给予扶侍之人。

王琳东下到达栅，朝廷大军兵驻守芜湖，当时的大都督是侯琐，但指挥调度军队的策略，大多由安都制定。天嘉元年，封邑增加一千。待到王琳失败逃,齐时，安都军湓城，讨伐王琳余党，所向攻无不克。