Varhaisimmat merkit asutuksesta nykyisen Büdelsdorfin alueelta ovatsuppilopikarikulttuurin ajalta 3400 eaa. Myös pronssikaudelta (noin 1500 eaa.) ja varhaisroomalaiselta rautakaudelta (noin 500 eaa.) on tehty löytöjä. Büdelsdorf kuului 1200-luvullatanskalaiseenFræzlæt-nimiseen hallintoalueeseen ja myöhemmin Eckernförden piirikuntaan (1867–1878), Rendsburgin piirikuntaan (1878–1970). Vuodesta 1970 Büdelsdorf on ollut osa Rendsburg-Eckernförden piirikuntaa.
Büdelsdorfin tarkat hallinnolliset rajat määriteltiin vuonna 1779. Tuolloin paikkakunnalla asui parisen sataa ihmistä. Vuonna 1784 valmistunutEiderin kanava kohensi paikkakunnan liikenteellistä ja taloudellista asemaa. Vuonna 1827 perustettiin rautavalimoCarlshütte, joka oli alueen ensimmäinen teollisuusyritys ja kaupungin taloudellinen moottori pitkän aikaa. NykyisinCarlshütten tuotantolaitoksissa on taide- ja kulttuurikeskusKunst in der Carlshütte (KiC). Kielin kanava avattiin 1890-luvulla. Vuonna 1900 Büdelsdorfin väkiluku oli noin 3 000 ja vuonna 1940 kuutisen tuhatta.Toisen maailmansodan jälkeinen pakolaistulva kasvatti väkiluvun 9 000:een. Büdelsdorf sai kaupunkioikeudet 1. tammikuuta 2000.
Büdelsdorfissa oli noin 660 yritystä vuonna 2003. Tunnetuimpia yrityksiä ovat Ahlmann Baumaschinen GmbH ja ACO Severin Ahlmann GmbH & Co. KG sekä freenet AG. Kustannusyhtiö Schleswig-Holsteinische Zeitungsverlagilla on painokeskus kaupungissa.
Büdelsdorf sijaitsee moottoriteiden A 7 ja A 210 varrella. Kaupungin läheisyydessä kulkee myös valtatie B 202, B 203 sekä B 77. Büdelsdorfin läpi johtaa rautatielinjaKielistä Rendsburgin kauttaHusumiin sekäHampurista Rendsburgin kauttaFlensburgiin.