"Downstairs Blues Upstairs" is an original composition by Sam Rivers, recorded in 1964 for his debut album Fuchsia Swing Song on Blue Note Records. The piece is a blues-rooted jazz instrumental that channels Rivers' approach of filtering bop conventions through an increasingly adventurous harmonic and melodic sensibility. Its structure provides a flexible framework for extended improvisation, as evidenced by multiple alternate takes from the session that range considerably in duration, suggesting the composition's form invites organic development rather than rigid adherence to a fixed arrangement. Rivers' tenor saxophone melody carries a blues foundation while incorporating the angular phrasing and rhythmic unpredictability that characterized his evolving style, influenced by John Coltrane and Ornette Coleman yet retaining a connection to swing-era traditions. The composition was recorded at Van Gelder Studio with Jaki Byard on piano, Ron Carter on bass, and Tony Williams on drums, a quartet whose collective versatility suited the tune's blend of structure and spontaneity. Within Rivers' body of work, the piece exemplifies his early transitional period, where blues-derived melodies coexisted with more experimental tendencies before he moved fully into the avant-garde on subsequent recordings. The Mark Masters Ensemble later reimagined the composition for big band, offering a large-ensemble perspective on Rivers' quartet original. The tune remains a deep cut appreciated by Rivers enthusiasts and Blue Note collectors rather than a widely performed standard.