Van Cleef syntyi New Jerseyssä vuonna 1925. Hänen isänsä oli apteekkari Clarence LeRoy Van Cleef Sr. ja hänen äitinsä konserttipianisti Marion Levinia Van Fleet.[3] Hänellä oli osittain hollantilaiset sukujuuret.[4] Lee valmistui lukiosta jo 17-vuotiaana päästäkseen liittymään Yhdysvaltain laivastoon syyskuussa 1942.[5]
Sotilaskoulutuksensa jälkeen Van Cleef komennettiin ensin sukellusveneiden torjunta-alukselle ja hän vietti ensimmäiset 10 kuukautta partioimalla Karibialla etsiessään saksalaisia sukellusveneitä. Myöhemmin hän toimi kaikuluotainmiehenä miinanraivaaja USS Incrediblella, joka partioi Välimerellä ja osallistui vuonna 1944 Operaatio Dragoon-maihinnousuun Etelä-Ranskassa. Tammikuussa 1945 alus siirtyi raivaamaan miinoja Mustallemerelle. Hänet kotiutettiin aktiivipalveluksesta maaliskuussa 1946 ensimmäisen luokan kaikuluotainmiehenä (SO1). Hänelle myönnettiin muun muassa Bronze Star ja World War II Victory mitalit.[5]
1980-luvulle tultaessa lännenelokuvien kulta-aika oli jo takana päin. Van Cleef kuitenkin jatkoi uraansa erilaisten toimintaelokuvien parissa. Hän muun muassa esitti pääosaa Master Ninja -nimisessä elokuvasarjassa sekä joissakin muissa toimintaelokuvissa, kuten John Carpenterin kulttimaineen saavuttaneessa klassikossa Pako New Yorkista ja Chuck Norrisin tähdittämässä The Octagon – hiljaiset tappajat -elokuvassa.[1]
Yksityiselämä
Van Cleef oli naimisissa kolme kertaa. Ensimmäinen avioliitto oli Patsy Ruth Kahlen kanssa vuonna 1943. Heillä oli kolme lasta ja he erosivat vuonna 1958. Toinen avioliitto solmittiin Joan Dranen kanssa vuonna 1960, mutta he erosivat vuonna 1974. Kolmannen ja viimeisen avioliiton hän solmi Barbara Havelonen kanssa vuonna 1976 ja he olivat yhdessä Van Cleefin kuolemaan asti.[7]
Van Cleef menetti oikean kätensä keskisormen viimeisestä nivelestä rakentaessaan tyttärelleen leikkimökkiä.[8]
Van Cleef kärsi sydänsairaudesta jo 1970-luvun loppupuolella ja hänelle asennettiin sydämentahdistin 1980-luvun alkupuolella. Hän jatkoi näyttelemistä aina kuolemaansa asti.[9] Van Cleef kuoli sydänkohtaukseen vuonna 1989.[1][2] Toissijaiseksi kuolinsyyksi hänelle oli diagnosoitu kurkkusyöpä.[10]
Van Cleef on haudattu Forest Lawn Memorial Park Cemetery -hautausmaalle Hollywood Hillsissä Kaliforniassa. Hänen hautalaatassa on kirjoitus, joka viittaa hänen moniin roolisuorituksiin elokuvien konnana: "BEST OF THE BAD".[11]