La sección más antigua y conocida de Frenchmen Street se encuentra en el barrio de Faubourg Marigny, río abajo del Vieux Carré o del Barrio Francés. Esta área fue una vez la plantación de Bernard de Marigny, un adinerado líder criollo y político de la vieja Nueva Orleans. Ejemplificó a los criollos de su época, con su alegría de vivir, un gran disfrute de la vida. En 1806, hizo subdividir su propiedad y desarrollarla como barrio. Muchas de las casas de esta zona tienen más de 100 años; algunos son mucho mayores. Frenchmen Street recibió su nombre de «seis franceses que fueron ejecutados después de liderar un levantamiento después de que Luisiana fuera cedida a España».

El distrito de entretenimiento de Frenchmen Street comenzó a desarrollarse en la década de 1980. A medida que Bourbon Street se centró más en el turismo, los franceses surgieron como un lugar para que los lugareños disfrutaran de la música local en vivo, ya que estaba más orientado hacia los auténticos gustos musicales y gastronómicos de Nueva Orleans.

Residiendo en algunos de los terrenos más altos en la ciudad, Frenchmen Street sobrevivió a Katrina relativamente ilesa. Tras la catástrofe, la calle fue designada oficialmente como distrito de arte y entretenimiento de la ciudad; su popularidad aumentó cuando fue patrocinada por personas que vinieron a Nueva Orleans para ayudar a reconstruir y por visitantes que buscaban música local auténtica.

Después de la victoria de los Saints en el Super Bowl en 2010, la calle recibió noticias de los medios nacionales cobertura por albergar una de las celebraciones más grandes en la historia de la ciudad. Frenchmen Street también apareció en la serie Tremé de HBO.