A mobile wireless LAN communications device may include a portable, handheld housing, and a wireless LAN transceiver carried by the housing. A polarization diversity wireless LAN antenna may be included for cooperating with the wireless LAN transceiver to communicate over a wireless LAN. The polarization diversity wireless LAN antenna may include a first antenna element coupled to the wireless LAN transceiver having a first shape and a first polarization, and a second antenna element coupled to the wireless LAN transceiver having a second shape different from the first shape. The second antenna element may also have a second polarization different from the first polarization.