Den Stoßzahn nicht mitgerechnet, misst der Einhornwal vier bis fünf Meter. Das Männchen wird rund eineinhalb Tonnen schwer, das Weibchen etwas weniger als eine Tonne. Eine Finne fehlt dem Einhornwal, entlang des hinteren Rückens weist er jedoch eine Reihe unregelmäßiger Höcker auf. Die Flipper genannten Brustflossen sind relativ kurz und am Ende eiförmig abgerundet und nach oben gebogen. Die Fluke ist am hinteren Rand bei beiden Flügeln stark konvex gebogen und unterscheidet sich somit deutlich von der aller anderen Wale. Der Kopf ist relativ kompakt. Eine ausgeprägte Schnauze fehlt, und der Mund ist sehr klein und schmal mit nach oben gebogenen Mundwinkeln. Die Grundfarbe des Einhornwals ist ein sehr helles Braun bis Weiß. Der Kopf und Nacken sowie der Rücken sind dunkel, fast schwarz, ebenso die Ränder der Flipper und der Fluke. Die Seiten sind mit grauen und schwarzbraunen Flecken gesprenkelt. Ältere Tiere sind meist heller gefärbt als jüngere.