Lu was born in Chiayi County, Taiwan in 1945. He was raised a Christian and attended a Protestant school. His post-secondary education was at Chung Cheng Institute of Technology. He graduated with a degree in Survey Engineering. In his early twenties he was both a survey engineer and a Sunday school Bible teacher.