Hédouville entstammte einer alten Offiziersfamilie; sein Vater kämpfte für König Ludwig XV. u. a. in Flandern. Schon früh kam Hédouville als Kadett an die MilitärschuleCollège Henri IV de la Flêche. Er konnte sich schon bald auszeichnen und wurde für einige Zeit Page bei Königin Maria Leszczyńska.
1769 kam er an die École militaire nach Paris. Bereits nach kurzer Zeit wurde er befördert und die Kanonade bei Valmy (20. September 1792) konnte er bereits im Generalstab erleben.
Am 1. Februar 1804 berief Napoleon Hédouville zum Senator und dieses Amt hatte er bis zur Abdankung des Kaisers (→Vertrag von Fontainebleau) inne. Parallel dazu wurde er auch zum Kammerherrn des Kaisers ernannt.
Als Napoleon 1815 die Insel Elba verlassen hatte und dessen Herrschaft der Hundert Tage begann, behielt Hédouville seinen Sitz in der Abgeordnetenkammer. Als Pair von Frankreich war er Mitglied der Jury, die über MarschallMichel Ney urteilte; Hédouville sprach sich dabei für eine Verurteilung zum Tode aus.
Einige Wochen vor seinem 70. Geburtstag starb Gabriel de Hédouville am 30. März 1825 in Brétigny-sur-Orge. Hédouvilles jahrelanger Gegenspieler, Comte de Bourmont, sprach am 10. Juni desselben Jahres eine ergreifende Eloge auf ihn.
David Chandler: The campaigns of Napoleon. Weidenfeld, London 1993, ISBN 0-297-81367-6 (Nachdr. d. Ausg. London 1966).
Adolphe Robert, Gaston Cougny: Dictionnaire des parlementaires français, Bd. 3. Slatkine, Genf 2000, ISBN 2-05-101711-5 (Nachdr. d. Ausg. Paris 1889/91).
Georges Six: Dictionnaire biographique des généraux & amiraux français de la Révolution et de l’Émpire. 1792–1814. Saffroy, Paris 1999, ISBN 2-901541-06-2 (Nachdr. d. Ausg. Paris 1934).