Mayville graduated from the United States Military Academy in 1982, branched Infantry and began his career as a Weapons Platoon Leader, Rifle Platoon Leader, and Company Executive Officer with the 1st Battalion, 75th Rangers at Hunter Army Airfield in Savannah, Georgia.

Following attendance at the Infantry Officers Advance Course, Mayville served as a Maintenance Officer and Company Commander in the 1st Battalion (Mechanized), 7th Infantry Regiment, 3d Infantry Division. He served as the Brigade Adjutant for the 3d Brigade, 82d Airborne Division and later, the Battalion Operations Officer for 3d Battalion, 505th Parachute Infantry Regiment. He subsequently served in the 75th Ranger Regiment as the Logistics Officer (S‐4) and Regimental Executive Officer before taking command of the 1st Battalion, 504th Parachute Infantry Regiment, 82d Airborne Division from 1997 to 1999. Following battalion command, he was assigned as Chief of Plans and Training, J3 Operations, at the Joint Special Operations Command.

In June 2002, Mayville assumed command of the 173d Airborne Brigade in Vicenza, Italy and commanded the brigade during its airborne assault in northern Iraq as part of Operation Iraqi Freedom in March 2003. Following brigade command, he served as Chief of Staff for United States Army Southern European Command and the Combined Joint Task Force 76, Operation Enduring Freedom.

Mayville's assignments as a general officer include Director of the Joint Staff, Director for Operations, J-3 for the Joint Staff; Deputy Director for Operations, J‐3 and Deputy Director for Plans and Policy, J‐5, for United States European Command; Deputy Commanding General for Support, 82d Airborne Division and Combined Joint Task Force 82, Operation Enduring Freedom, and the Director of Operations for HQ, International Security Assistance Force (ISAF). Mayville commanded the 1st Infantry Division, deploying to Operation Enduring Freedom and commanding coalition operations in Regional Command East.

Mayville was one of the leading candidates to replace Admiral Michael S. Rogers as the commander of U.S. Cyber Command.^[2][3] He was appointed as one of Cyber Command's deputy commanders, which was a temporary position created for him, in order to manage the tasks necessary to elevate Cyber Command into a unified combatant command, and to transition into Cyber Command's next four-star commander.^[4] When he was passed over in favor of Lieutenant General Paul M. Nakasone, he opted to retire from the Army, after serving less than eight months as deputy commander.^[4]

Mayville's military and civilian education includes the Command and General Staff College, the Naval War College, and the Georgia Institute of Technology.^[5]