小时侯的安藤政信十分害羞，又不喜欢出风头，就连在学校里演话剧里的小角色也是紧张得不得了。在高中快毕业的时候安藤还不知道自己将来想干些什么，整天无所事事之际却被星探发现，在父母不反对的情形下，他就这样成为娱乐圈里的一员
1995年，安藤政信参演了个人首部电视剧作品《喜欢你》；1996年，安藤政信在北野武执导的《坏孩子的天空》中扮演了清秀、内向、迷茫的拳击手信治。凭借该片中的表演他获得第20届日本电影学院奖最佳新人奖，第21届日本报知电影奖最优秀新人奖、第9届日刊体育电影大奖新人奖、第18届横滨电影节最优秀新人奖，也正式开始了他的演艺生涯。
1998年，安藤连续出演了两部电视剧，分别是堂本刚主演的《青之时代》和酒井法子主演的《圣者的行进》。期间他还主演了由下天山执导的电影《无辜世界》。
1999年，他出演了喜剧电影《公路狂飙》，并在6月5日上映的电影《铁道员》中饰演吉冈一角。
2000年，在话题电影《大逃杀》中安藤政信饰演桐山和雄，阴柔、颓废的形象开始成为他的标签。同时，在电影《疯狂星期一》中饰演了近藤光男。8月与金城武等人合作出演了电影《极盗狂热份子》。
2001年8月主演动作喜剧电影《赤影》，10月主演电影《被偷听的人》。2002年，在萨布执导的电影《驾驶》中出演了儿玉一角。
2003年，出演了改编自村上龙同名小说的电影《昭和歌谣大全集》，并出演了电影《东京十一罗汉》。并于同年推出个人执导的首部短片作品《AdagiettoSehr．Langsam》。2004年安藤政信出演电影《69》，2005年出演了由阪本顺治导演的电影作品《亡国神盾》。
2006年，安藤主演了三池崇史导演的电影《46亿年之恋》，片中可以看到安藤刺有纹身的强健体魄和充满魄力的暴力场面。同年，他还参演了电影《草莓松饼》《蟋蟀》，并主演喜剧电影《青春击球棒》。
2007年，出演朋友冢本晋也执导的电影《恶梦侦探》；同时，再次参演由三池崇史执导的电影，在《寿喜烧西部片》中饰演“与一”一角；并在电影《恶女花魁》中出演玉菊屋的打手清次。2008年，安藤政信出演中国电影《梅兰芳》，与黎明演绎了梅兰芳与中田将军从“友人到敌对”的复杂情绪。
2011年上映的电影《赛德克·巴莱》中安藤政信首次直面“抗日血战”，饰演一个“和善”的日军军官小岛源治。同年3月上映的中国电影《刀见笑》中，他饰演长相英俊的哑巴厨师。10月，由他参演的日本电影《走私者》上映，该片是他时隔四年再次出演的日本电影。
2013年，安藤政信参演了电影《花瓣舞》，并主演了由竹中直人执导的电影《作茧自缚的我》。2015年主演了中国台湾导演蔡明亮执导的34分钟短片《无无眠》，以及出演了9月26日上映的日本电影《血光光五人帮·传说》。
2016年6月18日由安藤出演的恐怖片《贞子vs伽椰子》上映，8月6日参演的剧情电影《花芯》上映，安藤在片中饰演了与下属的妻子偷情的越智。10月22日，参演的漫改电影《暗金丑岛君：完结篇》上映，饰演鳄户三兄弟的长兄。11月9日安藤政信客串出演电视剧《校阅女孩河野悦子》的第6集，这是他继出道作品《喜欢你》之后，时隔21年再次出演日本电视台的剧集。
2017年1月3日，在富士电视台播出的电视剧特别篇《献给你的徽章》中饰演神村炼；7月17日，安藤政信在医疗剧《CODEBLUE3》中饰演新海广纪。
2018年7月26日，参演的东京台深夜电视剧《恋之月》播出，剧中饰演土屋情；7月28日，出演的医疗剧《CodeBlue特别篇-另一个战场-》播出。出演10月开播的电视剧《黑色丑闻》。2019年2月9日，出演日剧《误会了那是爱》。
2014年，安藤政信与圈外女友结婚，随后生下长子后，很快便怀上了第二个孩子。次子在他拍完电影《血光光五人帮·传说》后的一个礼拜降生。
他表示不拍电影时就在家里懒着，一般都是在家里待不住的时，就会有电影的邀约上门。平时在家也会帮忙照顾长子，做些抱着小孩哄睡觉之类的事。
安藤政信住在离东京很近的川崎，常常搭电车出门。在演艺圈和导演们的往来多一些，比如三池崇史。
影视奖项
英俊的面孔以及纯净的眼神，使得安藤政信在拥泵无数，经过《大逃杀》、《坏孩子的天空》等电影的磨砺，更让他从美少年渐渐进化成为型男，戏路不但越来越宽，演技更是趋于精湛成熟。
安藤政信的身上有一种特别的味道：他清澈的眼神让你忍不住原谅他的过失；他的形象和演技都有令人惊叹的跨度和包容性，在一群中国演员中毫不突兀，完全融入其中；他的爆发力和忘我的工作态度让我肃然起敬。有一场戏需要一条毒蛇从他面部爬过，他坚决不用替身，一遍一遍地重复表演也毫无怨言，那种工作态度比他的造型更加犀利，也更加让人钦佩。
安藤政信1996年在北野武的名作《坏孩子的天空》中扮演了那个清秀、内向、迷茫的拳击手信治，颓废的美少年形象深入人心。曾一度往电视届发展，但后来还是成了一个没什么野心的电影演员。出道十余年，安藤政信真正主演的电影只有《坏孩子的天空》、《46亿年之恋》和《69》。无论是《69》中的叛逆中学生，《46亿年之恋》中与松田龙平绝恋的杀人犯，安藤政信的角色似乎已经走不出颓废、阴柔的套路。虽然着实算不上一个能驾驭各种角色的实力派，但对于演员这份职业，个人气质就是演技的一部分。
