В июле 1966 года Гаррисон был призван в армию в качестве рядового пехоты.
В следующем году, по окончании школы подготовки кандидатов в офицеры Армии США в Форт-Беннинг, ему было присвоено звание второго лейтенанта. Дважды проходил службу во Вьетнаме, был награждён Бронзовой звездой за доблесть и медалью Пурпурное сердце за ранения, полученные в бою. Проходя службу во Вьетнаме участвовал в программе «Феникс» , целью которой являлось выявление и нейтрализация ключевых фигур инфраструктуры партизанского движения на территории Южного Вьетнама.После войны во Вьетнаме, Гаррисон служил в различных подразделениях сил специальных операций, в том числе в качестве командира эскадрона обеспечения операций Службы разведывательной поддержки Армии США, заместителя командующего Командования специальных операций Армии США, командира 1-го оперативного отряда специального назначения «Дельта» (1985—1989), а также заместителя командующего Командования разведки и безопасности Армии США.
С 1992 по 1994 год Гаррисон возглавлял Совместное командование специальных операций.
В этом качестве отвечал за оперативное руководство тактической группой «Рейнджер» (англ. Task Force Ranger) во время сражения в Могадишо.
Он также занимал пост командующего миротворческими силами ООН на Синайском полуострове.
В 1995 — 1996 годах являлся руководителем Центра специальных способов ведения войны им. Дж. Ф. Кеннеди.Генерал Гаррисон ушел в отставку 3 августа 1996 года.