Den 23. september 1830 stiftede en gruppe haveentusiaster Selskabet til Blomsterculturens Fremme. Selskabet åbnede i 1832 en blomsterudstilling i Botanisk Have - den første af sin art i Danmark. I 1833 lejede selskabet en lod jord ved Sortedams Dosseringen som selskabets første have. Få år senere, 1837 - og i lyset af en voksende interesse - købte selskabet en parcel jord ved Frederiksberg Allé (heraf også navnet Haveselskabetsvej) og anlagde en have her.
I 1880erne ønskede bestyrelsen for haveselskabet at købe en ny have. Landskabsgartner H.A. Flindt, selskabets næstformand og inspektør for de kgl. haver, havde embedsbolig ved indgangen til Frederiksberg Have. Lige overfor lå Frederiksberg Slots tidligere driveri-, frugt- og køkkenhave. Frederiksberg Slot var ophørt som sommerresidens for den kongelige familie,og hele økonomihaven var derfor bortforpagtet.
Haveselskabet overtog forpagtningen pr. 1. oktober 1882. I slutningen af 1882 gik arbejdet igang med anlægget af en ny have under ledelse af landskabsgartner H.A. Flindt og arkitekt H. Sibbern. Den nye have, Haveselskabets Have, blev indviet i 1884.I 1885 åbnede man en brøndkur i haven. Selskabet indgik i et samarbejde med Maglekilde og Frederiksberg Brøndkuranstalt om en brøndkur, og samme år opførtes Brøndkursalen. Brøndkuren lukkede i 1905 og blev i 1909 overtaget af Haveselskabet.
I 1900 stiftede de tre haveselskaber, Det jyske Haveselskab (1873), Østifternes Haveselskab (1888) og Det kgl. danske Haveselskab paraplyorganisationen, De samvirkende danske Haveselskaber eller Det Danske Haveselskab. Pr. 1. januar 2008 sluttede selskaberne sig sammen i Haveselskabet.
Haveselskabets historie er beskrevet i: Luise Skak-Nielsen: Blomsterelskerne og havesagen. Historien om Det kongelige danske Haveselskab 1830-2005, 2005.
