In 1986, Vallely moved with his family to Virginia Beach, Virginia, for a brief period and, while living there, befriended some local skaters. Skating with a local team called "Subculture", in the Kempsville area of Virginia Beach, Vallely tested his street skills in local contests, as well as on neighborhood quarter-pipe and launch ramps. In the spring of 1986, the Virginia Beach Skate park, Mount Trashmore, hosted a professional vert skateboard contest. Vallely and his friend began skating in the car park, adjacent to the vert ramp, during practice, and drew the attention of professional Skateboarder, Neil Blender, from atop the ramp. Lance Mountain and Stacy Peralta, both of Powell Peralta and the Bones Brigade, were also impressed with Vallely. Seeing Vallely skate on a worn board, Mountain provided him with a brand new skateboard. Following the impromptu demo, Peralta offered Vallely an amateur sponsorship deal with Powell-Peralta Skateboards.