A lo largo de su carrera cinematográfica, Willis ha interpretado a varios personajes militares en filmes como "The Siege", "Hart's War", "Lágrimas del sol" y "Grindhouse".