Captain Holsey served in a variety of training and operational squadrons including Helicopter Anti-Submarine Squadron Light THREE SIX (HSL-36), Helicopter Training Squadron EIGHT (HT-8), Helicopter Anti-Submarine Squadron Light FOUR ZERO (HSL-40), and Helicopter Anti-Submarine Squadron Light FOUR FOUR (HSL-44). His sea assignments have included deployments aboard USS JESSE L. BROWN (FF-1089), USS NICHOLSON (DD-982), USS VREELAND (FF-1068), USS VELLA GULF (CG-72), USS GETTYSBURG (CG-64), and USS SIMPSON (FFG-56). Additionally, he served as Executive and Commanding Officer of Helicopter Anti-Submarine Squadron Light THREE SEVEN (HSL-37) in Kaneohe Bay, Hawaii. Captain Holsey became Executive Office of USS Makin Island on February 29, 2010 during the ship's maiden deployment.

Assignments to shore and staff billets have included, Flag Aide to Commander Naval Air Force and Deputy Chief of Naval Operations (Warfare Requirements and Programs N6/N7), Operations Officer on the Joint Chiefs of Staff, J-3, Joint Operations Directorate, European Command, Deputy Director PERS 43 / Head Air Combat Placement Officer, Navy Personnel Command, and Force Operations Officer, N3 at Commander Naval Air Force, U.S. Pacific Fleet.

His military decorations include the Defense Meritorious Service Medal, Meritorious Service Medal with gold star, the Navy and Marine Corps Commendation medal with three gold stars, the Navy and Marine Corps Achievement Medal, and various unit, campaign and service awards.