Según AP, Matthew Livelsberger sirvió en el ejército desde 2006 y fue enviado dos veces a Afganistán, así como a Ucrania, Tayikistán, Georgia y Congo. La agencia no especifica durante qué períodos estuvo el militar en estos países. Newsweek señaló que en las redes sociales se publicaron fotografías de Matthew Livelsberger en las que aparece con una camiseta con un lema proucraniano.