Тролли — высокие, долговязые и мускулистые существа, внешне похожие одновременно на орков и эльфов, так как имеют и ужасающие клыки, и длинные уши. Их длинные руки, сильные ноги и быстрые рефлексы совершенны для охоты. Как и у тауренов, руки троллей имеют только по три пальца (по одному противоположному), а ноги — по два. Тролли также не носят обуви.

Цвет кожи троллей может варьироваться от светло-зелёного до синего и фиолетового. Цвет кожи джунглевых троллей обычно зелёный, а цвет кожи береговых троллей — синий либо бледно-серый. Хотя множественные физические повреждения убьют тролля, как и любого другого гуманоида, у них есть свое преимущество — они могут регенерировать потерянные конечности и излечивать ужасные ранения очень быстро, что делает их серьёзными противниками.

Бойцы тролльских племен — прирождённые убийцы, и как и орочьи воители, весьма кровожадны. В бою чаще пользуются копьями или дубинами. Некоторые всё ещё придерживаются своих древних традиций: каннибализма и вуду.

Существуют легенды, согласно которым первыми ночными эльфами были лесные тролли с севера Калимдора, которые поселились на берегах Колодца Вечности и изменились под его влиянием.