Historia Przybędza stanowiła przysiółek Radziechów. Jego mieszkańcy trudnili się hodowlą bydła, uprawą ziemi, pracami leśnymi, a po powstaniu huty w Węgierskiej Górce podejmowali pracę także w tamtejszym zakładzie. Zlokalizowane tu były złoża skał wapiennych, których eksploatację rozpoczęto na początku XX wieku, a następnie kamienie te były wypalane w powstałych tutaj wapiennikach. Do 1914 działał tu także młyn oraz tartak, które funkcjonowały dzięki napędowi wodnemu.
Do 1934 Przybędza wraz z cała wsią Radziechowy tworzyła gminę jednowioskową. 1 sierpnia 1934 stała się ona częścią nowo powstałej gminy zbiorowej Zabłocie.
W trakcie okupacji niemieckiej podczas II wojny światowej mieszkańcy przysiółka nie zostali wysiedleni w wyniku „Aktion Saybusch”, jednak z powodu zajęcia części gospodarstw w głównej części wsi Radziechowy przez osadników niemieckich, zostani tu rozlokowani ich dotychczasowi mieszkańcy. Trzy osoby pochodzące z Przybędzy poniosły śmierć w niemieckich obozach. Osada została wyzwolona w kwietniu 1945, następnie przystąpiono do odbudowy zniszczeń wojennych.