与鸽子接近，平均体长约为，平均翼展则为（不含羽毛），不过在不同标本之间鱼鸟的体型差异非常大，如标本YPM 1742的翼展就长达，远高于平均翼展。鱼鸟的嵴椎骨为双凹型关节面，与鱼类的嵴椎骨类似，因此得名。鱼鸟的上、下颌中段具有槽生齿，前端则为喙。喙与黄昏鸟类似，由数枚角质片组成，如同现今的信天翁。牙齿后勾不带有锯齿边缘，比起鳄鱼与某些兽脚亚目恐龙的牙齿更为类似。虽然带有牙齿，不过鱼鸟的翅膀与胸骨发展得十分完善，胸骨龙骨突发达，与现今的鸟类类似，可能同样拥有不错的飞行能力。和较早期的反鸟亚纲成员不同，鱼