소말리아에서 펼쳐진 모가디슈 전투에 참전했던 델타포스 저격수이다. 추락한 UH60 헬기 조종사 마이클 듀란트 준위를 구하기 위해 랜디 슈가트와 자청해 2명이서 천 여명의 반군을 상대하였으나 끝내 전사하였다. 사후 랜디 슈가트와 함께 명예 훈장을 추서받는다.

나중에 새로이 개장된 미 해군 수송함 T-AKR-295, T-AKR-296에 각각 랜디 슈거트와 게리 고든의 함명을 부여하였다.

모가디슈 전투를 영화화한 블랙 호크 다운에서는 니콜라이 코스테르발다우가 연기했다.

'검은 파도 작전' 이 시작되고 얼마안가 블랙호크 '슈퍼 61'과 ' 슈퍼 64 ' 가 각각 RPG에 맞고 추락한다.

'슈퍼 61'은 레인저 부대원들이 구조하러 가지만 '슈퍼 64'는 인근에 가까운 부대원들이 없는 상황이라 게리 고든과 랜디 슈가트가 '슈퍼 64'의 엄호를 자처한다. 작전부에서는 위험 부담이 너무 커 거부하지만 그들의 계속된 요청에 끝끝내 수락한다.

당시에 ' 슈퍼 64' 가 추락한 위치 근처에 집들이 여러 채 있어서 반군들이 엄폐해서 사격하기 매우 좋았으며 건물과의 간격이 매우 좁아서 절대적으로 수비하기에 불리했지만 랜디 슈가트와 게리 고든은 반군 1000명 이상을 상대로 무려 2시간 이상 버텨낸다.

그러나 랜디 슈가트와 게리 고든은 끝끝내 전사하며 추락 헬기의 유일한 생존자인 마이클 듀란트는 인질로 끌려간다.

랜디 슈가트와 게리 고든의 시신은 형체를 알아보기 힘들 정도로 훼손되지만 가까스로 시신을 본국으로 이송했다.

베트남 전쟁이후 수여되지 않았던 메달 오브 아너를 수여받으며 그들의 영혼을 위로했다.

마이클 듀란드는 인질이 된 지 11일 후에 풀려난다.