Velociraptor era un dromaeosauride di medie dimensioni, con adulti che misuravano fino a 2,07 m di lunghezza, 0,5 m di altezza all'anca, e pesavano fino a 15 kg, anche se c'è una stima più alta di 19,7 kg. Il cranio, che è cresciuto fino a 25 cm di lunghezza, era univocamente curvo verso l'alto, concave sulla superficie superiore e convesso sulla superficie inferiore. Le mascelle erano rivestite con 2628 denti ampiamente distanziati su ciascun lato, più fortemente serrati sul bordo posteriore rispetto al fronte. Velociraptor, come altri dromaeosauridi, aveva un polso ('mano') con tre artigli fortemente curvi, che erano forti nella costruzione e nella flessibilità delle ossa delle ali dei prepaloma moderni. Il corpo era simile a quello dei tre uccelli moderni, anche se c'è una stima più alta di 19,7 kg. Il cranio, che è cresciuto fino a 25 cm di lunghezza, era univocamente curvo verso l'alto, concava sulla superficie superiore
che poteva crescere fino a oltre 6,5 cm di lunghezza intorno al suo bordo esterno, era molto probabilmente un dispositivo predatorio usato per strappare o trattenere le prede in lotta