瓦勒迈杉约于1994年9月10日由在蓝山温特沃斯瀑布瓦勒迈国家公园的农林督察大卫·诺柏所发现。他有着很好的攀石冒险的能力及植物知识，并能很快地分辨出这种树的稀有性。他带着标本回来祈望有人能分辨这种植物，但其后他发现这是一种全新发现的植物。最初怀疑它是200百万年前的南洋杉科物种，但却又不与科下的任何一种植物相似。与活的南洋杉科及其化石比较，可以证实它是这科的其中一员，并是属于一个全新的属。像瓦勒迈属或有关的化石在澳大利亚、新西兰及南极洲是很普遍的，但瓦勒迈杉却是此属的主要生存植物。最近发现的瓦勒迈属化石可以追溯至200万年前。所以它被称为"活化石"或"孑遗植物"。

少于一百种野生的树，是生长于不远的三个地方。基因测试发现所有的标本都是遗传上不能区别的，表示这种植物经历了遗传瓶颈，使得在数量上如此少，而失去了所有基因变异性。

于2005年11月，野生的瓦勒迈杉被发现感染了樟疫霉菌(Phytophthora cinnamomi)。新南威尔士公园守林人相信这些有毒的真菌是由非法宾客所引入的。