Wal Mart's anti union perception?

Yes it is legal. Many company when you are hired will have you sign a form in regards to no unions and you could be fired if you try to form one. Many company are anti union.