HF Fortbo blev grundlagt som en andelshaveforening den 1. april 1939. Oprindeligt lå foreningen længere inde på Amager, men måtte flytte, formentlig på grund af planlagt industribyggeri – som dog aldrig blev realiseret. I en overgang lejede foreningen jord af en lokal bonde, og da muligheden senere opstod for at købe arealet, blev de 51 nuværende havelodder etableret.
I dag er HF Fortbo en af fire kolonihaveforeninger, der ligger omkring det fredede Kastrup Fort. Det betyder, at der gælder særlige begrænsninger for brugen af voldområdet, men til gengæld nyder beboerne godt af den unikke beliggenhed tæt på både natur og by. Med Amager Strandpark som nabo og kort afstand til centrum, er Fortbo omgivet af sjældne, rekreative kvaliteter.
