The recently completed VIMOS Ultra-Deep Survey (VUDS) is an enormous spectroscopic survey aimed at the high-redshift (z>2) universe targeting roughly 10,000 very faint objects (i'<25) across three well-known fields of the sky. Though originally designed as a "field" survey, VUDS observations, in tandem with additional existing spectroscopy, deep multi-band optical/NIR imaging, and other multi-wavelength ancillary data, were used to perform a preliminary exploration into the effects of environment in the early universe. I will discuss the initial challenges and triumphs of this investigation including the discovery of two massive proto-clusters of galaxies at z~2.9 and z~3.3. I will then discuss ongoing work attempting to characterize the remaining ~40 spectroscopic overdensities found to date in VUDS, discuss peculiar single structures recently detected, and future prospects for defining what an overdensity is and how membership is determined in order to properly attempt a complete census within VUDS of both the properties of the member galaxies and the structure of these forming structures.