Тролли — высокие, долговязые и мускулистые. Они имеют характеристики эльфов и орков, такие как их ужасающие клыки и длинные уши. Их длинные руки, сильные ноги и быстрые рефлексы совершенны для охоты. Как и у тауренов, руки троллей только имеют по три пальца (по одному противоположному), а ноги — по два. Тролли также не носят обуви. Цвет кожи троллей может варьироваться от светло-зелёного до синего и фиолетового. Цвет кожи джунглевых троллей обычно зелёный, а цвет кожи береговых троллей — синий либо бледный. Хотя множественные физические повреждения убьют троллей, они могут регенерировать потерянные конечности и излечивать ужасные ранения очень быстро, что делает их серьёзными противниками.
Тролли разговаривают с характерным акцентом. Слова «Йо» (обычное приветствие) и «Мон» (мужик) используются обыденно (они разговаривают с ямайскими и кубинскими акцентами, хотя утверждают что это «тролльский акцент»). Боевые племена троллей — прирождённые убийцы и имеют сильную жажду крови. Некоторые всё еще придерживаются своего наследия каннибализма и вуду.
Существуют легенды говорящие о том что первыми ночными эльфами были лесные тролли с севера Калимдора которые поселились на берегах Колодца Вечности.
