Edholmas historia börjar i slutet av 1700-talet när Bogesunds slottsvaktmästare bygger Edholma Gård, men troligtvis fanns en huvudbyggnad redan tidigare. Före ångbåtarnas uppkomst var Edholma mindre isolerat än många andra gårdar. Det var lättare att ta båten än de krokiga och dåligt underhållna landsvägarna, vilket gjorde att Edholma levererade mycket spannmål och fisk till Stockholm för försäljning i fiskarhamnen eller på torgen.
Edholma användes även av militären i slutet av 1800-talet då det var en av huvudfarlederna in till Stockholm. Idag finns bara ett ammunitionsrum och en utkik kvar.

På 1930-talet köptes marken av AB Billiga Tomter som bebyggde ön med sommarhus, även Edholma Gård styckades i slutet av 1950-talet. På Edholma finns idag cirka 100 fritidsboenden och fem bofasta.

Här på Edholma råder lugnet. Det finns inga bilar så det passar utmärkt att njuta av en skön promenad, löptur eller bara strosa omkring i skogen. På mitten av ön finns en fotbollsplan, och badställen hittar vi på öns norra sida vid Kvarnbryggan och på öns södra sida vid Badviken. Vid Badviken anordnas simskola under sommaren. Vill man ha fart och fläkt så tar det bara några minuter att ta sig till Vaxholm. Där finns allt man önskar med shopping, restauranger, caféer, biograf och systembolag.
Till Edholma Gård fanns även en kvarn som sannolikt byggdes år 1797. Kvarnen är idag byggnadsminnesmärkt och är den näst äldsta bevarade i sin typ i Stockholms skärgård. Vill man se hur kvarnen ser ut inuti är den öppen för allmänheten på midsommardagen.

Edholma trafikeras året runt med Waxholmsbåt.