[1] Las tierras donde se construyó el castillo eran posesión del clan Sibbald desde al menos el año 1246.
Las siguientes adiciones fueron llevadas a cabo por John Leslie, séptimo conde de Rothes.
Con la ayuda de John Mylne Jr., el maestro albañil del rey, construyó una gran escalera que unía la torre del homenaje y el rango norte, donde anteriormente se encontraba un puente de madera.
Rob Roy MacGregor capturó el castillo Balgonie durante una redada en 1716,[3] aunque pronto fue devuelto a los Melville.
No pudo detener la descomposición que avanzaba, y a mediados del siglo XIX quitaron los techos para evitar pagar impuestos sobre la propiedad.
En la actualidad, se mantiene como puerta de ingreso al castillo la entrada original construida en el siglo XV.