The two mud wrestling girls were sisters.
Playboy Playmate Barbi Benton's last film role and last nude scenes. After this, she only appeared in guest spots on TV shows.
The DVD box art for Deathstalker is done by the same artist who did the DVD box art for National Lampoon's European Vacation, Boris Vallejo.
The horsemen at the big tournament were military police officers.