Родился в 1667 году в семье лифляндского полковника Андерса Лёшерна, который в этом же году был возведён во дворянство и стал писаться Лёшерном фон Гертцфельтом.
В 1687 году Карл Густав поступил на службу в Адмиралтейство и в 1700 году был произведён в капитаны. В последующие годы командовал небольшой шведской флотилией на Чудском озере.
21 мая 1702 года он, имея всего четыре судна, дал сражение нескольким десяткам (около сотни) мелких русских судов, которые отступили после четырёхчасового боя.
В мае 1704 года флотилия Гертцфельта в составе 13 судов вышла после зимовки из Дерпта и направилась по реке Эмбах в Чудское озеро. О предстоящем выходе шведов заранее стало известно фельдмаршалу Б. Шереметеву, который на лодках выслал из Пскова генерал-майора фон Вердина с частью пехоты. 14 мая возле городка Кастер шведская флотилия столкнулась с русскими, которые установили на берегу замаскированные орудия. После того как их огонь вывел из строя большую часть шведской команды, Гертцфельт поджёг крюйт-камеру на своей яхте «Каролус» и взорвал судно вместе с ворвавшимися на его палубу русскими. В результате сражения русская сторона захватила 12 судов и взяла в плен 138 шведов. После этого Швеция полностью лишилась своей флотилии на Чудском озере.
В шведской литературе Гертцфельт традиционно рассматривается как герой, который предпочёл погибнуть, но не сдаться, однако в «Гистории Свейской войны», составленной по указу Петра I, это событие трактуется несколько иначе: