První písemná zmínka o obci je z roku 1384.
Obec vznikla na staré stezce Zbečensko – křivoklátské, která vycházela z Prahy. Místo plné bažin a močálů bylo překlenuto kládami „hatěmi“ z vymýcených lesů a tak snad bez díků, či bezděčné činnosti vznikl název Bezděkov. Možná, že první osadník se jmenoval Bezděk, či byl bezdětek nebo-li bezdětný.

Obec příslušela ke statkům pražského biskupství. První písemná zmínka o obci je z roku 1260, kdy český král Přemysl Otakar II. si dal „Bezděkov u Unhoště“ přivtěliti. Zanedlouho jej daroval berounským měšťanům. Za krále Jana Lucemburského (otec Karla IV.)opět Bezděkov patřil královské komoře. V rámci křivoklátského panství přešlo Bezděkovské zboží ve 2. polovině 17. století dědictvím a sňatkem z rodu Schwarzenbergů na Valdštejny a posléze na Fürstenberky. Dnešní č.p. 7 bylo fürstenberskou hájovnou.

Horní Bezděkov byl správní jednotkou pro obce Dolní Bezděkov, Malé Kyšice a Poteplí až do roku 1923. Původní rozloha 1209 ha byla rozdělena mezi tři samostatné obce.