Son till Francis Sheldon (d.ä.), som invandrat till Sverige 1659. Född 29 september 1665 i Göteborg, död 6 augusti 1739 i Karlskrona.
Charles Sheldon blev liksom sin far och äldre bror, Francis John, skeppsbyggare och studerade i Sverige och England. 1691 blev han skeppsbyggmästare i Kalmar och efterträdde 1692 den hastigt avlidne brodern som skeppsbyggmästare i Karlskrona. Han var verksam där, och tidvis i Stockholm och Västervik, fram till sin död. Förutom sina många fartygsbyggen är han mest ihågkommen som initiativtagare till och medkonstruktör av Polhemsdockan i Karlskrona.