Der älteste und bekannteste Abschnitt der Frenchmen Street befindet sich im Viertel Faubourg Marigny, flussabwärts vom Vieux Carré oder French Quarter. Dieses Gebiet war einst die Plantage von Bernard de Marigny, einem wohlhabenden Kreolen und politischen Führer des alten New Orleans. Mit seiner Lebensfreude verkörperte er die Kreolen seiner Zeit – eine Freude am Leben. Im Jahr 1806 ließ er sein Eigentum unterteilen und als Nachbarschaft entwickeln. Viele der Häuser in dieser Gegend sind über 100 Jahre alt; einige sind viel älter. Die Frenchmen Street erhielt ihren Namen von „sechs französischen Männern, die hingerichtet wurden, nachdem sie einen Aufstand angeführt hatten, nachdem Louisiana an Spanien abgetreten worden war“.

Das Unterhaltungsviertel Frenchmen Street begann sich in den 1980er Jahren zu entwickeln. Als sich die Bourbon Street mehr auf Touristen konzentrierte, wurden die Franzosen zu einem Ort für Einheimische, an dem sie lokale Live-Musik genießen konnten, da sie sich mehr an authentischen musikalischen und gastronomischen Geschmäcken aus New Orleans orientierten In der Stadt überlebte die Frenchmen Street Katrina relativ unversehrt. Nach der Katastrophe wurde die Straße offiziell als Kunst- und Unterhaltungsviertel der Stadt ausgewiesen. Seine Popularität nahm zu, als es von Menschen besucht wurde, die nach New Orleans kamen, um beim Wiederaufbau zu helfen, und von Besuchern, die authentische lokale Musik suchten.

Nach dem Sieg des Super Bowl der Heiligen im Jahr 2010 erhielt die Straße nationale Nachrichtenmedien Berichterstattung über die Ausrichtung einer der größten Feierlichkeiten in der Geschichte der Stadt. Frenchmen Street wurde auch in der HBO-Serie Tremé vorgestellt.