Nebbhvaler blir 4–13 meter lange og kjempenebbhvalene blir størst blant disse artene. Sørlig kjempenebbhval blir normalt opp mot lang, mens nordlig kjempenebbhval normalt blir opp mot lang og opp til 12 tonn tung. Sistnevnte regnes som den største av kjempenebbhvalene. Hannene blir såvidt mindre enn hunnene. Kalvene til de to største artene er henholdsvis cirka 4 og når de blir født. Til sammenligning blir den nye og fysisk mindre arten, , ikke mer enn cirka 6,9 meter lang (foreløpige målinger). Begge de to største er i varierende grad grå til gråbrune, mens den nye mindre arten altså er nærmest sort (se taksonomi). De store artene har prominent snuteparti, formet som en flaskehals og gjerne referert til som et nebb (hvalnebb). Den nye, mindre arter har forholdsvis kortere snute. Artene har dessuten en prominent pannekul, kalt en melon og assosiert med dyras biosonar (et system for ekkolokalisering).