是波兰人。布鲁西洛夫三代人都在沙皇的军队中担任军官。他的祖父在1812年曾参加拿破仑入侵防御作战。他父亲升至中尉军衔，1856年死于肺结核。母亲去世不久，年轻的勃鲁西洛夫在库塔伊西由亲戚抚养。早年以骑兵军官身份在高加索服役，1877年至1878年的俄土战争中崭露头角，1906年升任将军。在第一次世界大战期间，曾率第8军在加利西亚战役（1914年）中取得光辉业绩。后俄国4个集团军向奥匈帝国军队发动大规模的进攻，以在东方战线胜利地实施“布鲁西洛夫攻势”（又称布罗西洛夫突破）而享有盛名，并以此在关键时刻支援了