来岛又兵卫于1817年1月8日出生，为喜多村政伦的次子。于天保7年（1836年）成为来岛又兵卫政常的婿养子。天保12年(1841年)，向柳川藩大石神影流的创始者大石进学习剑术。弘化3年(1846年)，在江户接受剑术训练、武艺也因此得到非常大的进步。嘉永元年（1848年）回到长州藩病成为家督，同年10月加入手廻组，一直担任藩中要职。嘉永2年（1849年），养父政常去世，又兵卫继承了来岛家家号，改名来岛又兵卫政久。文久3年（1863年）高杉晋作创立奇兵队，与又兵卫带领的游撃队相互合作，成为长州藩诸队的