家庭，先人曾参加太平军。10岁丧父，靠母亲赵氏缝纫为生。万福华自幼在中药店当学徒。后来，万福华在滦州铁路筹办局任总办10年。1904年日俄战争爆发后，万福华辞官，到各地游历。1904年春，万福华在上海任教，经吴旸谷介绍而结识黄兴、刘揆一等人，并加入华兴会。万福华曾说：“欧美革新，无不自暗杀始，今中国无其人也，有之，请自福华始。”1904年夏，万福华、吴旸谷等人在南京组织暗杀团，谋刺清廷高官铁良，但未能成功。同年冬，前广西巡抚王之春来到上海，联络俄国外交官。王之春在1900年至1901年任安徽巡抚期间