盧永祥幼時家境貧寒，只讀過三年私塾。

1887年先入山海關(guān)隨營武備學堂，1890年投軍。

1895年考入北洋武備學堂，畢業(yè)后被袁世凱聘為新軍軍官，在天津小站練兵時，與段琪瑞、王士珍等成為密友，后來一同成了皖系軍閥的骨干。期間任淮軍隊官，后任武衛(wèi)右軍管帶。

1899年，盧永祥隨袁世凱赴山東鎮(zhèn)壓義和團運動，任山東武衛(wèi)右軍先鋒隊右營幫帶、北洋二十鎮(zhèn)協(xié)統(tǒng)。因鎮(zhèn)壓灤州起義軍有功，先后加記名總兵、提督、副都統(tǒng)軍銜。

1902年，任左翼步兵第四營營長。后北洋常備軍擴編為6個鎮(zhèn)，歷任陸軍第二鎮(zhèn)標統(tǒng)、第六鎮(zhèn)第十一協(xié)統(tǒng)領(lǐng)、第三鎮(zhèn)第五協(xié)統(tǒng)領(lǐng)，駐防奉天、錦州、長春等地。

辛亥革命爆發(fā)后，盧永祥隨第三鎮(zhèn)統(tǒng)制曹錕入關(guān)，奉命去山西井陘、固關(guān)地區(qū)鎮(zhèn)壓革命，因“功”加記總兵、提督銜，賞“巴圖魯”名號。　　中華民國成立后，任陸軍第十師師長，淞滬護軍副使和護軍使，會辦江蘇軍務(wù)，浙江督軍等職。

1915年擁護袁世凱稱帝后，封一等男爵。后又參加