Apja Hertelendy Zsigmond, földbirtokos. Magyar római katolikus. Hertelendy János (1810 -1855.) öccse.

Gábor nőtlen volt. Gimnáziumot végez. 1830 önkéntes, 1846-tól főhadnagy a 9. Miklós huszárezredben. 1848. október 19. (16) -honvédhuszár al-százados, 1849. februárjától főszázados, a honvédseregben szolgáló ezrede tartalék (kiképző) századának parancsnoka a szabadságharc végéig. Vizsgálati fogságban hal meg Temesváron.