Ce film de Peter Yates est peu connu et c'est dommage ; de même que c'est l'un des films les plus méconnus de Redford, à cette époque après le succès de Butch Cassidy et le Kid, il tournait des films sans grand retentissement comme L'Ultime randonnée, la Descente infernale, Willie Boy ou Votez McKay... des films intéressants mais où il n'est pas encore la grosse vedette qu'il va devenir juste après avec Jeremiah Johnson et surtout L'Arnaque.
Les Quatre malfrats fait partie de ces bons petits films et cependant agréables, c'est un divertissement plaisant, bien ficelé et plein d'humour, peut-être un peu trop d'ailleurs, c'est sans doute pour ça que le film est resté méconnu, on ne sait pas trop si c'est un polar humoristique ou une comédie policière, certaines scènes tournant parfois à la farce. Film de braquage sans en être non plus vraiment un, car le vol de ces 4 types un peu fantaisistes va rencontrer des complications imprévues. Etonnamment, il n'y a pas de rôle féminin, ça surprend aussi, mais Redford dégage un charisme jovial, aidé par une bande de seconds rôles épatants comme George Segal pas encore vedette lui non plus, Ron Leibman ou Moses Gunn... bref c'est un film curieux, insouciant et léger avec ce charme caractéristique des années 70, et en plus rythmé par la musique de Quincy Jones.