骨齿鸟的翼展长5.5-6米,高1.2米。它们与其他相似的伪齿鸟科是已知飞鸟中第二巨大的,只有阿根廷巨鹰比它们更大。其头部由颈部至喙端长约40厘米,眼窝阔5.3厘米。肱骨与人类的长度差不多,但于肩膀末端只阔3.5厘米。头颅骨方骨的最宽阔处约有3厘米,高4.5厘米。
骨齿鸟的身体矮胖,但骨头极轻。它们脚估计是有蹼的,双翼长而窄。喙占了头部的四分之三长度,有骨质的牙齿状锯齿。喙很重,故飞行时可能会将喙放在肩膀上。骨质锯齿是它们的特征:在一对大“牙齿”的中间有一颗细小的“牙齿”,周边有细小的尖齿或更细小的“牙齿”。不过,这些“牙齿”的模式会沿着喙而有所改变,并不可以单靠此来分辨。
骨齿鸟的生活模式非常像信天翁、鹲属及军舰鸟,幼长的双翼及大小可以在辽阔的海洋长距离滑翔。它们可能会在高平原筑巢,在那里只要顺风张开双翼就能滑翔。它们是海鸟的一种,似乎以鱿鱼及其他软体动物为食物。它们的牙齿并不怎么像锯,故会指向下来喙入及咬住深海的软体动物。骨齿鸟并不适合潜入水中。