Originally from Miami, FL, Colonel Graham graduated from Miami Carol City High School in June 1985. He entered the United States Naval Academy in July 1986 and was commissioned a Second Lieutenant in the United State Marine Corps in December 1990.
He graduated from The Basic School in September 1991 and reported to Naval Air Station, Pensacola for training as a Student Naval Aviator.
He was designated a Naval Aviator in December 1993 and reported to HMT-204 for training as a CH46 pilot. He subsequently served in HMM-265(REIN) as the Ground Training Officer, the Weapons and Tactics Instructor, and the Assistant Operations Officer. He participated in numerous exercises in the Pacific AO and the Arabian Gulf in support of Operation Desert Fox.
In April 1999, Captain Graham reported to Fort Rucker, AL for the Army Aviation Advance Course. In October 1999, he reported to HMM-264(REIN) where he served as the Future Operations Officer, Tactics Officer-In-Charge, and the S-1 Officer. He participated in exercises in Tunisia and Croatia as well as Presence Operations in the Adriatic Sea.
Major Graham graduated from the United States Marine Corps Command and Staff College with a Masters in Military Studies in June 2003 and reported to 1st Marine Aircraft Wing G-3 as the Rotary Wing Frag Officer. In November 2004, he deployed to Afghanistan as the Battalion Air Officer for 3d Battalion 3d Marines in support of Operation Enduring Freedom. From June 2005 to July 2007, he was assigned to HMM-265(REIN) where he served as the Executive Officer. He deployed several times with MAG-36 and the 31st MEU to the Republic of the Philippines, Korea and Australia.
In August 2007, Lieutenant Colonel Graham reported to Headquarters United States Special Operations Command, where is served as a Civil Affairs Staff Officer in Current Operations. In July 2009, Lieutenant Colonel Graham assumed command of Region 2 (Near East and South Asia), Marine Corps Embassy Security Group. In September 2011, he joined the I MEF(Fwd) staff as the C-3 Future Operations Officer-In-Charge and deployed to Afghanistan from February 2012 to March 2013, as part of the Regional Command South West Headquarters staff.
In April 2013, Colonel Graham was assigned the I MEF G-3 Force Effects Coordinator. In January 2014, he deployed to Afghanistan with Marine Expeditionary Brigade-Afghanistan as the Force Effects Coordinator. In July 2014, he was assigned to HQMC Plans, Policies and Operations (PP&O) Joint Staff Branch and then reassigned to the Operations Division, PP&O where he served as the Deputy, Operations Division, PP&O.
In September 2017, Colonel Graham was assigned to the Brookings Institution as a Commandant of the Marine Corps Senior Fellow.