Родился в конце III в. в Кесарии Каппадокийской, в благочестивой семье. В зрелом возрасте поступил на военную службу и, проявив мужество и воинское искусство, был поставлен сотником в своем войске.
Во время гонений на христиан святой Гордий, добровольно отказавшись от воинского звания, оставил мир и поселился в пещере на горе Хорив, где подвизался в посте и молитве, подготавливая себя к исповеданию имени Христа Спасителя.
Желая пострадать за Христа, святой вышел из своего уединения и, вернувшись в свой город, открыто исповедовал православную веру. После жестоких мучений он был усечен мечом. Пострадал св. мученик Гордий в IV в.