化石发现于罗德西亚（目前是辛巴威）的一处火山灰。而在该发现处附近，发现了数颗短刃状牙齿，曾被归类于火山齿龙，使火山齿龙最初被认为是种杂食性的原蜥脚类恐龙。这些牙齿最近被发现可能属于兽脚亚目的未鑑定属，该兽脚类恐龙可能以火山齿龙为食。火山齿龙可能是基础蜥脚形亚目与蜥脚下目之间的遗失环节。随者塔邹达龙的发现，塔邹达龙、火山齿龙都被归类于火山齿龙科。模式种是卡里巴火山齿龙（"V. karibaenis"），由约翰尼斯堡金山大学的Michael A. Raath在1972年正式叙述、命名。