VMware is growing quiet big and you can definitely get in to VMware domain with the Linux background which can be helpful. I would expect some windows knowledge as well. Also, It would be good if you get the opportunity to work on VMware products so that you some hands on.
VCP is the basic certification which you can get after the authorized training from VMware.