1994年、高校卒業前に電車に乗っているところをスカウトされる(高校は留年していて、高校1年生を2回やっている)。1996年、『キッズ・リターン』でデビュー。その年の映画賞を総ナメにする。その後はテレビドラマに出演するも、2001年以降は全く出演せず、映画を中心に活動。旅行に行き、お金が尽きたら仕事をするという感じだった。2012年、『東野圭吾ミステリーズ』で13年ぶりにドラマ出演。以前は「1年に1本のペースの映画出演が望ましい」と公言していたものの、『46億年の恋』のプロモーションの際には少なすぎることを認め、以降、積極的に出演をしている。2012年12月31日付でスターダストプロモーションを退社。2013年3月よりディケイドに所属、同年9月30日付で退社。その後、ソニー・ミュージックアーティスツを経て、フロム・ファーストプロダクションに所属。2020年12月末に退社。2014年に結婚していたことを2015年に明らかにする。TOKYO』11月号の蜷川実花との対談の中で明かしたもので、すでに第1子が誕生し、夫人は第2子を妊娠中。安藤政信さんが誕生してから、49年と173日が経過しました。