Sergeant Major Travis enlisted in the Marine Corps on 13 August 1991, and underwent recruit training with 1st Recruit Training Battalion, Bravo Company, Marine Corps Recruit Depot Parris Island, South Carolina. Upon completion of recruit training and Marine Combat training, Private First Class Travis attended the Basic Tank Crewman's Course, Fort Knox, Kentucky.
In April of 1992, Lance Corporal Travis executed orders to Bravo Company, 1st Tank Battalion. During this assignment, he was meritoriously promoted to Corporal and served in a variety of billets from Tank Driver to Tank Commander and participated in Operations RESTORE HOPE and VIGILENT WARRIOR.
In March 1995, Sergeant Travis changed occupational specialties and lateral moved into the Imagery Intelligence field. He executed orders to Goodfellow Air Force Base to attend the Basic Imagery Interpretation Course as well as the Basic Intelligence Operations Course. Upon completion, Sergeant Travis transferred to the First Force Imagery Interpretation Unit, Okinawa, Japan, from March 1996 through April 1997. During this assignment, he participated in Exercises ULCHI FOCUS LENS and COBRA GOLD, as well as a number of other exercises on the island of Okinawa, Japan.
In April 1997 Sergeant Travis executed orders to I Marine Expeditionary Force, Camp Pendleton, California, for assignment with Marine Corps Imagery Support Unit, 1st Intelligence Battalion. During this assignment, he was promoted to Staff Sergeant in 1998 and Gunnery Sergeant in 2001 and served as Imagery Analyst, Section leader, Platoon Sergeant, Training Chief and Company Gunnery Sergeant.
In March 2002, Gunnery Sergeant Travis executed orders to Marine Security Guard School, Quantico, Virginia, and upon completion was assigned as the Detachment Commander to United States Embassies Ankara, Turkey and Bridgetown, Barbados. During Gunnery Sergeant Travis’ tenure as the Detachment Commander for US Embassy Ankara, the detachment was recognized as the Company A, Detachment of the year.
In January 2005, Gunnery Sergeant Travis executed orders to Production and Analysis Company, 1st Intelligence Battalion, I MEF Headquarters Group, Camp Pendleton, California, and deployed to Al Anbar Province, Iraq, in support of Operation IRAQI FREEDOM 4-06.2.
Promoted to First Sergeant in January 2006, First Sergeant Travis executed orders to 1st Radio Battalion, I MEF Headquarters Group, Camp Pendleton, California, to serve as the remain behind element Sergeant Major from January 2006 through September 2006 and Bravo Company First Sergeant from September 2006 through December 2007. In February 2007, First Sergeant Travis again deployed to Al Anbar Province, Iraq, in support of Operation IRAQI FREEDOM 6-08.1.
In December 2007, First Sergeant Travis executed orders to 2d Battalion, 5th Marine Regiment, where he served as the Company First Sergeant for Headquarters and Service Company from December 2007 through November 2008 and Weapon’s Company First Sergeant from November 2008 through February 2010. Frocked to Sergeant Major in February 2010, he assumed the billet of Battalion Sergeant Major until June 2010. During this assignment, Sergeant Major Travis deployed in support of the 15th Marine Expeditionary Unit and the 31st Marine Expeditionary Unit.
In June 2010, Sergeant Major Travis executed orders to Marine Corps Recruiting Station Baton Rouge, Louisiana, to serve as the Recruiting Station Sergeant Major. During this assignment, the Marines of Recruiting Station Baton Rouge were recognized as Eastern Recruiting Region's Station of the Year for Fiscal Year 2011. MCRS Baton Rouge was also recognized by the Commandant as a “Superior Achiever” for fiscal years 2011, 2012, and 2013.
In March 2013, Sergeant Major Travis executed orders to 2d Battalion, 5th Marine Regiment. During this assignment, 2nd Battalion, 5th Marines deployed to Okinawa, Japan, and formed as the battalion landing team for the 31st MEU, participating in exercise Ssang Yong in the Republic of Korea.
In February 2015, Sergeant Major Travis reported to Combat Logistics Regiment 1 as the Regimental Sergeant Major. In April 2017, he assumed his current assignment as the Sergeant Major of 1st Marine Logistics Group.
His personal awards include: Meritorious Service Medal (4 gold stars in lieu of 5th award), Navy/Marine Corps Commendation Medal (gold star in lieu of 2nd award), Navy/Marine Corps Achievement Medal (3 gold stars in lieu of 4th award), and the Combat Action Ribbon.