清光緒13年,盧佔魁出生於豐鎮廳隆盛莊天寶屯村貧苦農民家庭,青少年時給富户扛長工。
時任大同鎮守使的陳希義為消除異己,藉口*紀渙散,將盧佔魁所在的*營官兵全部處死,同樣跟盧佔魁一起從部隊請假回家因而同時逃過了,故而倖免於難。