On behalf of the WISE Science team, we present the discovery of a class of distant dust-enshrouded galaxies with extremely high luminosity. These galaxies are selected to have extreme red colors in the mid-IR using NASAs Wide-field Infrared Survey Explorer (WISE). They are faint in the optical and near-IR, predominantly at z=2-4, and with IR luminosity > $10^{13}, L_{Sun}$, making them Hyper-Luminous Infrared Galaxies (HyLIRGs). SEDs incorporating the WISE, Spitzer, and Herschel PACS and SPIRE photometry indicate hot dust dominates the bolometric luminosity, presumably powered by AGN. Preliminary multi-wavelength follow-up suggests that they are different from normal populations in the local M-sigma relation. Their low source density implies that these objects are either intrinsically rare, or a short-lived phase in a more numerous population. If the latter is the case, these hot, dust-enshrouded galaxies may be an early stage in the interplay between AGN and galaxies.