年轻时常交结轻侠，引起其兄长们不满，安都遂提出分家，并且不取一分家财。不过分家后，人们不论远近争相送物给安都，衣服牛马都充裕起来。安都后凭助协助秦州刺史北贺汨击灭叛胡白龙子而凭军功升为雍、秦二州都统。北魏太平真君五年（444年），趁着北魏太武帝拓跋焘北伐柔然失败的机会，与同族薛永宗起兵叛变，薛永宗占领汾曲，薛安都攻陷弘农，时东雍州刺史沮渠秉亦与安都联结。翌年北魏爆发盖吴起义，永宗及安都遂与盖吴联合。同年北魏太武帝拓跋焘率军亲自讨伐，攻陷汾曲，灭薛永宗一族，又率军进攻盖吴军队。薛安都知道自己兵力微弱，随即放弃