We present CARMA 30 GHz Sunyaev-Zeldovich (SZ) observations of five high-redshift ($z gtrsim 1$), infrared-selected galaxy clusters discovered as part of the all-sky Massive and Distant Clusters of WISE Survey (MaDCoWS). The SZ decrements measured toward these clusters demonstrate that the MaDCoWS selection is discovering evolved, massive galaxy clusters with hot intracluster gas. Using the SZ scaling relation calibrated with South Pole Telescope clusters at similar masses and redshifts, we find these MaDCoWS clusters have masses in the range $M_{200} approx 2-6 times 10^{14}$ $M_odot$. Three of these are among the most massive clusters found to date at $zgtrsim 1$, demonstrating that MaDCoWS is sensitive to the most massive clusters to at least $z = 1.3$. The added depth of the AllWISE data release will allow all-sky infrared cluster detection to $z approx 1.5$ and beyond.