Animation Source Forums

To me, it's obvious that Shenzi is a girl. She has more mnners than the other two, haha! She acts like the tough girl who would be respected by tough boys.... and... um, Timon did propose to her...

female defeniately whomever thinks Shenzi is a male, wut the hell are you smoking

Uhh..
Shenzi is a girl.
Remember in the third movie, when Timon proposed to her in order to stall?

Shenzi

Shenzi, voiced by Whoopi Goldberg, is the only female of the hyenas. Her name means "savage", "pagan", "uncouth", or "barbarous" in Swahili.

According to Timon in The Lion King 1½, her full name is Shenzi Marie Predatora Veldetta Jacquelina Hyena. She is the de facto leader of the trio and the smartest hyena. This is actually consistent with real spotted hyena behavior, in which the females are generally more powerful physically and politically than the males. She is wounded when Simba takes a swipe at her cheek whilst trying to save Nala. She deals best with Scar and knows how to talk with him.

She has a big, black tuft and a normal, grey snout (unlike Ed and Banzai). The animators apparently designed Shenzi using her voice actor Whoopi Goldberg as a reference, as Shenzi's face resembles Whoopi's to a certain extent. Shenzi was originally going to be male and played by Tommy Chong.

I ran into people that said the same thing about shenzi being a male...I never understand how that thought would come to mind