Carl Peter von Heidenstam tillhörde ätten von Heidenstam. Han föddes i Smyrna dit hans far Gerhard von Heidenstam flyttat efter sitt avsked som diplomat. Modern var Catharina Anna Grandon de Hochepied. 1802 flyttade familjen till Stockholm. Carl Peter von Heidenstam fick utbildning i S:t Cyrs militärskola i Frankrike, och från 1811 tjänstgjorde han för Frankrike i Napoleonkrigen som officer. Han deltog därmed på franska sidan under fälttågen i Italien. I slaget vid Tolentino 2-3 maj 1815 stred han på Joachim Murats sida, sårades och tillfångatogs, och lämnade den franska armén, varför han 1816 kunde bege sig till Persien där han utsågs till överste i persisk tjänst. Han återvände dock till Sverige där han 1818 blev kapten i generalstaben under sin första och enda vistelse i Sverige. 1836 hade han avancerat till överstelöjtnant.
Sedan han återkommit till svensk tjänst, blev han värvad som attaché till den svenska beskickningen i Konstantinopel, där hans far verkat. Han befann sig där 1818-1824. 1831 blev han generalkonsul i Grekland med placering i Napoli di Romania, och från 1833 i Aten. 1835 blev han kammarherre, och 1838 blev han generalkonsul i Joniska öarnas republik. 1840 gifte han sig med engelskan Eliza Skene. Samma år föddes deras son Oscar von Heidenstam som blev diplomat och skriftställare.
La messénienne du Nord. Par Charles v. Heidenstam. A Stockholm. De l'imprimerie de Fr. B. Nestius. 1828. Stockholm. 1828. Libris2429177
Elmass, ou le Guèbre persan: Roman historique dont les principaux faits se sont passés sous le règne du roi de Perse actuel Futej-Aly-Scham... Paris: J. G. Dentu. 1829. Libris13584057
L'orpheline d'Argos: épisode de la révolution Grecque. Paris. 1830. Libris9955562
Life in the land of the fire worshipper: by Charles de H*** ; edited by Fredrika Bremer. London: T. Cautley Newby, publisher. 1861. Libris3348852
(på nederländska) Het leven in het land der vuuraanbidders: een verhaal. Sneek. 1862. Libris9955565
^Darryl Roger Lundy, The Peerage, The Peerage person-ID: p14759.htm#i147590, läst: 9 oktober 2017.[källa från Wikidata]
^Darryl Roger Lundy, The Peerage.[källa från Wikidata]
^ [ab] Heidenstam, von, släkt, Svenskt Biografiskt Lexikon-ID: 12770, läst: 1 mars 2023, ”Hans bror, Carl Peter v H (1792—1878), gick 1811 i fransk tjänst, sårades o tillfångatogs 1815 i slaget vid Tolentino o blev 1816 överste i persisk tjänst. 1817 gjorde han sitt första o enda besök i Sverige. Han blev 1818 kapten i sv tjänst, major 1828, kammarherre 1835 o överstelöjtnant 1836. Han tjänstgjorde dock huvudsakligen inom utrikesförvaltningen o var attaché vid sv beskickningen i Konstantinopel 1818—24, sv generalkonsul i Grekland 1831—78 o chargé d'affaires där 1833—78. Han utgav reseskildringar o skrev flera romaner på franska. Av hans söner blev Fredrik Carl v H (1842—1909) läkare i Nicosia på Cypern, Eugen Albrekt v H (1843—85) järnvägsdirektör i Aten o Rudolf Wasili v H (1851—1936), chef för vattenverket i Beirut.”.[källa från Wikidata]