Seinen Durchbruch als Schauspieler schaffte Andō 1996 mit Kids Return, einem Film von Takeshi Kitano, für den er 1997 als bester Nachwuchsdarsteller mit dem Japanese Academy Award ausgezeichnet wurde.
Danach folgte eine Vielzahl von verschiedenen Rollen, wie zum Beispiel die eines Räubers in Space Travelers (2000) und Drive (2002), eines Arztes in Transparent (2001), eines Ninjas in Red Shadow (2001) oder sogar einer Leiche in Monday (2000).
Deutschen Fans ist er vor allem als Kazuo Kiriyama bekannt, der herzlose Psychopath aus Kinji Fukasakus Kultfilm Battle Royale (2000).
2003 wirkte er als Regisseur für den Film Adagietto. Sehr langsam.
Filmografie
Spielfilme
2006: Strawberry Shortcakes
2006: Kôrogi (aka Crickets)
2006: Seishun Kinzoku Batto (aka Green Mind, Metal Bats)
2006: 46-okunen no koi (aka Big Bang Love. Juvenile A)