于高雄县凤山市时，李凤山出生。小时候，因为父亲职务调动，举家自凤山市陆军装甲部队，转调基隆，后再调回台北市，自此居住台北。因为爷爷李建秋为北京道家红卍字会创办会长，李凤山自幼薰陶，对于道家及武术素有兴趣。曾跟随父亲学习导引术、吐纳术。就学期间，学习梅花拳。于国防部军事情报局情报干训班21期毕业后，进入军情局九一三工作队，专职暗杀与情报工作。在总教官李达球的训练下，学习到各派中国武术。1987年，陈履安担任国科会主委，邀请李凤山参与国科会气功科学实验，担任实验指导。李凤山开始拥有知名度，曾经担任国防部