Hjernen i Mysteriegjengen, Scooby Doos venn Velma, er supersnushanen som ikke lar noen mysterier være uoppklarte. I motsetning til Scooby Doo følger hun sporene uansett hvor de leder, selv om det blir veldig skummelt! Scooby Doo elsker Velma for hennes kløkt, hennes mot og for at hun gir ham Scooby Snacks.