Burns sirvió a la armada de EE. UU. durante la Segunda Guerra Mundial. Pertenecía al batallón springfildiano del "Flying Hellfish", donde, tras haber sido deshonrosamente degradado de su cargo de oficial por interferir en una investigación de J. Edgar Hoover, entró en acción en las Ardenas, en la batalla homónima, bajo las órdenes de Abraham Simpson, sargento del batallón, dónde se ve que engaña a los soldados haciéndoles creer que estaba muerto sólo para tomar una siesta y no pelear. También se ve que, en un alarde de sus aficiones propias de la clase alta, jugando al tenis en medio de la batalla, golpea mal la pelota, cayendo ésta sobre el rifle del sargento Simpson, y desviando el tiro con el que este iba a matar al mismísimo Adolf Hitler, dando este último en la gorra de oficial de Hitler. Durante los últimos años del conflicto, cuando su pelotón se encargaba de registrar un castillo alemán, el señor Burns se encontró con varios cuadros de incalculable valor. Como no pudieron decidir quién se podía quedar los retratos, los miembros del escuadrón establecieron una tontina, pactando que el último en morir se los podría quedar todos. En la actualidad, Burns fue excluido del acuerdo al ser deshonrosamente degradado y expulsado de la unión del "Flying Hellfish" al tratar de matar a su superior Abe Simpson. Burns también sirvió junto a Abraham Simpson y su hermano Cyrus en el Pacífico Sur. Extrañamente, también tiene una credencial de la SS.