Andrew Howard se formó en el Cygnet Training Theatre en Exeter a fines de la década de 1980, haciendo giras en varias producciones. Hizo apariciones notables en varias producciones importantes, incluida la miniserie de HBO Band of Brothers (2001); coprotagonizó junto a Patrick Stewart y Glenn Close en la película televisiva de 2003 The Lion in Winter, y apareció en la cinta de Guy Ritchie Revolver (2005). En 2009, también estuvo en la película Blood River, por la cual Howard ganó el Premio al Mejor Actor en el Festival de Cine de Honolulu y el premio a la actuación de Jack Nance en el Festival de Cine de Nueva York, Tribeca. Posteriormente tuvo un papel principal en Sin límites (2011), una película de Neil Burger protagonizada por Bradley Cooper, y en 2014, desempeñó un papel secundario como el principal secuaz ruso, Maxim, en Búsqueda implacable 3. En 2019 interpretó el papel de Oleg en Anna: el peligro tiene nombre y el de Red Scare en la serie de televisión dramática de superhéroes de HBO, Watchmen.