Melville døde av slag i 1973 under et måltid med forfatteren Philippe Labro på Hôtel PLM Saint-Jacques’ restaurant i Paris. Han var 55 år gammel. Melville skrev da på sin neste film, , en spionthriller for produsenten Jacques-Éric Strauss med Yves Montand i hovedrollen. Melville hadde kommet hele 200 scener inn i filmen.