Lieutenant Colonel Walls commissioned as a Second Lieutenant in 2005. He completed The Basic Officer Course and the Field Artillery Officer Basic Course in 2006 and was subsequently assigned to 1st Battalion, 11th Marines.
In 2007, Lieutenant Colonel Walls deployed to Operation IRAQI FREEDOM as a platoon commander with 1st Battalion, 11th Marines. Lieutenant Colonel Walls returned to Iraq in 2009 and served on Port of Entry Transition Team 4254.
Lieutenant Colonel Walls transferred to 5th Air Naval Gunfire Liaison Company in Okinawa, Japan and deployed to Operation ENDURING FREEDOM in support of the 31st Georgian Light Infantry Battalion. In 2011, Lieutenant Colonel Walls returned to Afghanistan and supported the 31st Georgian Light Infantry Battalion for another deployment to Helmand Province, Afghanistan.
In 2013, Lieutenant Colonel Walls was selected as an Olmsted Scholar and studied the Russian language at the Defense Language Institute in Monterey, CA. Lieutenant Colonel Walls moved to St. Petersburg, Russia in the summer of 2014 but was forced to move to Kyiv, Ukraine after only four months.
In 2016, Lieutenant Colonel Walls completed studies in Kyiv and moved to Boston, MA to attend The Fletcher School of Law and Diplomacy as a Commandant of the Marine Corps Fellow where he earned a Master of Arts in International Relations.
From 2017 through 2020 Lieutenant Colonel Walls served in Hawaii with 1st Battalion, 12th Marines. During this tour he completed an individual augment deployment to Afghanistan with the Special Operations Joint Task Force.
Lieutenant Colonel Walls transferred to the Office of the Secretary of the Navy in July 2020. From August 2020 to March 2021, Lieutenant Colonel Walls served as a Junior Military Assistant to the Secretary of the Navy.
From April to June 2021, Lieutenant Colonel Walls served as a Military Assistant to the Under Secretary of the Navy. Lieutenant Colonel Walls transferred to the Office of Legislative Affairs and served as the Congressional Portfolio Manager for OPNAV N95 and N4L.
Lieutenant Colonel Walls assumed the duties as the Inspector-Instructor for 2d Battalion, 14th Marines on 17 June 2022. He is the recipient of various service and joint awards and the Republic of Georgian General Kvinitadze Medal.