The Rampart Street Paraders fueron un grupo organizado por Matty Matlock a instancias del productor Paul Weston para un proyecto de grabación único, pero tuvieron tanto éxito que disfrutaron de una trayectoria de cuatro años como uno de los mejores conjuntos de estudio de Dixieland de mediados de los años 50. A finales de 1953, Columbia Records decidió hacer un LP de 12″ (en aquel entonces un formato ambicioso que permitía canciones extensas y sesiones improvisadas) titulado Jam Session Coast to Coast; la idea, en consonancia con el título, era emparejar sesiones musicalmente compatibles de dos bandas diferentes en costas opuestas de los Estados Unidos.
Como se trataba de un álbum de jazz con temática Dixieland, el grupo de Eddie Condon iba a grabar en la ciudad de Nueva York bajo la dirección del productor George Avakian, mientras que Weston iba a realizar una grabación de igual valor y nivel desde Los Ángeles. Weston reunió a la banda que necesitaba principalmente con los músicos veteranos que llenaban las filas del departamento de música de estudio y los registros de las sesiones, y les dio el nombre de una calle de Los Ángeles que se había asociado con el jazz Dixieland durante los 30 años anteriores aproximadamente.
La formación se construyó en torno a Matty Matlock y Eddie Miller, exmiembros de Bob Crosby’s Bobcats, a los clarinetes y, en el caso de Miller, también al saxo tenor. Matlock y Miller llevaban años trabajando juntos y, con ellos dos como punto de partida, también estaban Stan Wrightsman al piano, Phil Stevens al bajo y la tuba, Abe Lincoln al trombón, Clyde Hurley a la trompeta, Nick Fatool a la batería y el guitarrista George Van Eps.
El álbum resultante tuvo tanto éxito que siguieron trabajando en el estudio bajo ese nombre, con la incorporación del ex alumno de Red Nichols Joe Rushton al saxofón bajo. Fueron propietarios de los dos LP siguientes que hicieron: no compartieron con ninguna otra banda Rampart and Vine o Dixieland My Dixieland. Esos dos LP, publicados en 1954 y 1956, respectivamente, no batieron ningún récord de ventas, pero fueron lo suficientemente populares como para permitirles pasar más tiempo juntos en el estudio. En 1955, con Charlie Teagarden reemplazando a Hurley y Al Hendrickson reemplazando a Van Eps, grabaron otra sesión en tándem con el solista de flauta dulce Randy Hall. En 1957 hicieron una última grabación con Hurley de nuevo en el grupo y se les unió su compañero trompetista John Best.
El resultado fue un último LP de larga duración con un extraño sabor western, titulado Texas! USA, que los mostraba a la perfección en este contexto musical poco convencional. A finales de los años 50, el interés por el jazz Dixieland estaba disminuyendo (al igual que el interés comercial por la mayoría de las formas de jazz) y esto marcó su canto del cisne. Pero una historia de cuatro años como conjunto de estudio no estaba mal para un grupo reunido para lo que se suponía que sería un solo proyecto, y es sorprendente que su trabajo nunca haya generado una reedición independiente propia.