Setting up a VMware Horizon deployment for Mac clients involves using certain Connection Server configuration settings, meeting the client and server system requirements, and downloading and installing Horizon Client for Mac from the VMware website.