Rivers fick ett genombrott först 1964 med det uppmärksammade albumet Fuchsia Swing Song samt medlemskap i Miles Davis Quintet (”Miles in Tokyo”, 1964). Han vidareodlade sin högst personliga, infallsrika stil under följande decennier, ofta tillsammans med den brittiske basisten Dave Holland (född 1946), som på skivan Conference of the