První písemná zmínka o vsi pochází z roku 1346, kdy Havel Kron z Nedabyle (Nedabil) věnoval nadání kostelu ve Střížově.
V letech 1850 až 1934 tvořila Nedabyle součást obce Doubravice; od té doby podnes je samostatnou obcí vyjma období 1943 až 1945, kdy byla za Protektorátu nakrátko opět nuceně připojena k Doubravici.
V roce 1960 byla k Nedabyli připojena Doubravice, v roce 1964 pak Borovnice a Heřmaň. Všechny se osamostatnily v roce 1990.
