蓝建枢1855年生于清朝福建省福州府闽县（今福州市区）。1874年毕业于福建船政学堂第三届驾驶班，毕业后在舰上实习，并被派往美国留学，回到中国后进入北洋水师，历任“肇永”舰、“镇南”炮舰、“威云”、“通济”练习舰、“海镇”巡洋舰管带。1881年随丁汝昌赴英接收“超勇”、“扬威”舰，是为中国军舰首次悬挂国旗的洲际航行。此后任“镇西”舰管带，赏蓝翎五品顶戴，补用千总。1889年因拣员补署官缺而升署后军右营都司，1892年实授此职，并调任“镇南”舰管带。中日甲午战争中，蓝建枢在1894年8月17日率“镇南”号