Сегодняшний замок является относительно юным по историческим меркам (его возраст исчисляется 500 - ми годами!). Но на его месте существовали жилые постройки ещё до Норманнского Завоевания 1066 года. В Книге Domesday, написанной сразу после Норманнского вторжения, изложены факты о том, что здесь находился Саксонский замок. Однако, после Завоевания, он был конфискован норманнской семьей, Бодехэм (Bodehams), которые приняли управление над областью. Вполне вероятно, что Саксонский замок использовался Бодехэмами, какое-то время как дом их поместья.

Присутствие Саксонского замка препятствовало постройке в Бодиаме типичной норманнской деревянной крепости с земляным курганом посередине и находящемся на кургане донжоном, известной как «the motte and bailey». В течение трех столетий главенствующим зданием в Бодиаме был Саксонский замок, несомненно, отремонтированный и усиленный за эти годы, но использовавшийся, прежде всего как место жительства лорда. 

В 1385 из-за нависшей военной угрозы со стороны французов, Король Ричард III предоставил сэру Эдварду Дэлингригджу (Sir Edward Dalyngrigge) лицензию на укрепление своего поместья, и постройку мощного замка, чтобы он смог обеспечить защиту прилегающих сельскохозяйственных угодий, и послужить очагом сопротивления в случае вторжения. Однако, вместо того, чтобы укрепить поместье, Эдвард решил построить новый замок около Реки Ротер (River Rother), где наиболее вероятно следовало ожидать нападения. Именно этот замок и стал тем, который мы можем посетить сегодня. Строение использовалось больше как тщательно укрепленное место жительства, чем крепость в истинном значении этого слова. Замок Бодиам служил больше как запугивающее средство воздействия на готовящееся нападение. К счастью для сэра Эдварда, ожидаемое вторжение так никогда и не состоялось, и обороноспособность замка никогда не подвергалась реальным испытаниям. 

В 1483 году замок перешёл во владение к семье Леукнор в результате женитьбы Томаса Леукнора на Леди Делингридж. Леукноры являлись сторонниками Ланкастера, в результате чего замок был осаждён королевскими войсками Ричарда III. После непродолжительной осады замок сдался Короне. К семье Леукнор (Lewknor) он вновь возвратился во владение в 1500-ых, а с 1639 до 1645 поместье принадлежало Джону Тафтону, второму Графу Танета (Thanet). Как и многие другие замки в Великобритании, Бодиам пострадал от Парламентских войск во время английской гражданской войны, когда Кромвелл фактически приказал "презреть" все королевские замки. В то время как интерьер замка был разграблен, его внешний облик остался практически не повреждённым. 

В 1815 году было принято решение об окончательном сносе стен замка и расчистке местности, но нашёлся человек, который, пожертвовав личные средства, уберёг замок от сноса. Этим человеком был Джон Фуллер эсквайр из Брайтлинга. В 1864 году замок был куплен Лордом Эшкомбом, который провёл в нём несколько восстановительных ремонтов. В 1917 права на замок приобрел Лорд Керзон (Lord Curzon of Kedleston). Он начал его очередное восстановление и омоложение. После его смерти в 1925, Замок Бодиам завещался организации Национальное Доверие (National Trust), которая сегодня поддерживает замок в превосходном состоянии. 
Сегодня, Замок Бодиам так хорошо замаскирован его обширными парковыми насаждениями, что можно заплутать на подходе к нему. Но, достигнув его, перед вами открывается изумительный волнующий пейзаж, на котором замковые стены – немые свидетели истории, величественно возвышаются над мерцающими водами.