1994年、高校卒業前にスカウトされる(安藤は高校を留年している)。1996年、映画『キッズ・リターン』でデビュー。その年の映画賞を総ナメにする。春の呪いスペシャル』に出演してから全くテレビドラマに出演しておらず、映画を中心に活動していた。2012年、ドラマ『東野圭吾ミステリーズ』で13年ぶりにドラマ出演することとなった。以前は一年に一本のペースの出演が望ましいと公言していたものの、映画『46億年の恋』のプロモーションの際に少なすぎることを認め、近年は積極的に映画への出演をしている。一時期、映画やテレビにも出演せず、事務所HPにも名前が無かったことから引退説まで流れた。2012年12月31日付でそれまで所属していたスターダストプロモーションを退社。