Mulalley deployed in support of Operation Iraqi Freedom from March 2007 to December 2007 and Operation Enduring Freedom from May 2009 to June 2010. His latest deployment in support of Operation Enduring Freedom began in June.
Mulalley's awards and decorations include three Army Commendation Medals, four Army Achievement Medals, two Army Good Conduct Medals, National Defense Service Medal, Afghanistan Campaign Medal with campaign star, Global War on Terrorism Service Medal, Non-Commissioned Officer Professional Development Ribbon, Army Service Ribbon, Overseas Service Medal, NATO Medal, Combat Infantry Badge, Expert Infantry Badge and Marksmanship Qualification Badge Expert with Rifle.