Potrafił jednowymiarowym z pozoru rolom nadać zaskakującej głębi psychologicznej. Jego bohaterowie, często samotnie zmagający się z otaczającym ich światem, dzięki swojemu uporowi i determinacji w dążeniu do celu nierzadko stają się postaciami tragicznymi.
Krótko po śmierci Marvina powstało tajne stowarzyszenie Sons of Lee Marvin, założone przez reżysera Jima Jarmuscha. Aby zostać do niego przyjętym, trzeba wyglądać na tyle podobnie do Marvina, by móc zostać wziętym za jego syna. Do członków stowarzyszenia należą m.in. Jarmusch, Tom Waits, Nick Cave i John Lurie.