Es conocido por sus papeles como el presidente tribal Thomas Rainwater en la serie de Paramount Network Yellowstone (2018-2024), George Hunter en Banshee (2014), Virgil White en Unbreakable Kimmy Schmidt (2015-2017) y Billy Black en la serie de películas The Twilight Saga (2008-2012).

Birmingham nació en San Antonio, Texas, de padre comanche y madre de ascendencia española.

Su familia se mudó con frecuencia durante su infancia debido a la carrera militar de su padre.

Birmingham aprendió a tocar la guitarra a temprana edad y considera que la música es su "primer amor".

[1]​ Después de obtener una Licenciatura en Ciencias de la Escuela de Políticas Públicas, trabajó como ingeniero petroquímico, pero más tarde decidió convertirse en culturista y actor, en 1986.