Van de Velde is een geboren Rotterdammer en werd lid van Feijenoord in december 1950, hij begon in de jeugd bij Overmaas en stapte op 24-jarige leeftijd over naar Feyenoord. Zijn positie in het veld was linksbuiten bij Feijenoord. In een van die seizoenen fungeerde hij ook als aanvoerder van het elftal. Hij speelde meer dan 80 wedstrijden voor Feijenoord. Leen van de Velde verliet Feijenoord in mei 1954 voor DCL.
Van de Velde overleed in januari 2014 op 87-jarige leeftijd in Rotterdam.