名永井久满，为永井匡威五子，后为一等警视大岛正人收养。明治二十一年（1888年）大岛毕业于英法科，任众议院书记官。二十二年（1889年）5月通过以内阁法制局参事官试用，后转为正任。二十七年（1894年）3月改姓大岛。明治二十九年（1896年）调任台湾总督府，三十年（1897年）任民政局（后为民政部）法务课长，任内制订《匪徒刑罚令》。三十四年（1901年）11月11日民政部警察本署成立，大岛就任首任警视总长。三十五年（1902年）5月25日在斗六厅举行的匪徒归顺仪式上，指示斗六厅长荒贺直顺与警务课长岩元知