Маквей был награждён Бронзовой звездой за участие в Войне в Персидском Заливе. Во время неё он был назначен в 1-ю пехотную дивизию, где был наводчиком в экипаже M2 Брэдли. Перед операцией «Буря в пустыне» Маквей служил в Форте Райли в Канзасе, где окончил первичный курс развития лидерства (PLDC). Позже Маквей скажет, что армия научила его подавлять эмоции. Он прошёл специальную спасательную подготовку и обладал навыками, необходимыми для спасения товарища, получившего опасные для жизни осколочные ранения.