Vans shoes have been often the only choice when it comes to skateboarding due to their non-slip bottom being more conducive for a better grip.. The Vans shoe heritage runs all the way back to California in 1966 when Paul Van Doren founded the sneaker company.