据地层所含孢粉型态的年代测定，发现星牙龙是生活于阿普第阶到阿尔比阶之间，距今约1亿1200万年前。成年的星牙龙估计身长约15.2到18.3公尺长，头部可高举至多于9.1公尺高。
发现及物种.星牙龙的化石只有两个牙齿，发现于美国马里兰州的别登堡附近，属于阿伦德尔组（Arundel Formation），并于1859年由克里斯多福·强森（Christopher Johnson）所叙述、命名。但是强森命名时没有加上种小名，所以于1865年，约瑟夫·莱迪（Joseph Leidy）命名星牙