薛安都出身河东薛氏，骁勇善战。初仕北魏，屡建军功，授雍秦二州都统。后与同族薛永宗起兵反魏，失败投奔刘宋，授扬武将军、北弘农太守。元嘉北伐时，随柳元景攻克陕城。受累于东线、中线的兵败，全军退回。参与平定刘劭、刘义宣、臧质、鲁爽等人的叛乱。前废帝刘子业在位时期，出任平北将军、徐州刺史。宋明帝刘彧在位时期，起兵参与刘子勋之乱。后来，投靠北魏，并与孔伯恭追破刘宋军队。授镇南大将军、徐州刺史、河东郡公