Андо Масанобу родился 19 мая 1975 года в городе Кавасаки, Канагава, Япония.
После окончания средней школы парень совершенно не представлял, чем бы ему заняться в будущем, когда его нашел на улице агент по талантам и предложил стать актером. Его родители совсем не возражали.
В 1995 году Андо Масанобу принял участие в своем первом сериале "Ты мне нравишься". А уже через год взял на себя одну из ведущих ролей в
школьном спортивном фильме "Ребята возвращаются" режиссера Такеши Китано, за который получил несколько престижных наград, среди них: победа в номинации Лучший актер-дебютант на 20-й церемонии вручения премии Японской киноакадеми, награда Лучшему новому актеру на 21-й церемонии вручения премии Japan Kochi Film Awards, награда для новичков на 9-й церемонии вручения премии Nikkan Sports Film Awards и на 18-ом конкурсе в Йокогаме премия как Лучший новому актеру. Такое признание критиков сделало его одним из востребованных актеров японского кино.
В 2000 году Андо Масанобу принял приглашение сыграть в фантастическом игровом триллере режиссера Фукасаку Киндзи "Королевская битва", экранизации одноимённого романа Таками Косюна. Его роль Кирияма Казуо – бездушного убийцы-психопата в этом культовом фильме принесла актеру огромную знаменитость.
Андо Масанобу сумел воплотить на экрана различные образы, снимаясь в телевизионных проектах и полнометражных фильмах.