Den eldste og mest kjente delen av Frenchmen Street ligger i nabolaget Faubourg Marigny, like nedover elven fra Vieux Carré eller French Quarter. Dette området var en gang plantasjen til Bernard de Marigny, en velstående kreolsk og politisk leder for gamle New Orleans. Han eksemplifiserte kreolene på sin tid med sin livsglede – en stor glede av å leve. I 1806 hadde han eiendommen sin delt opp og utviklet seg til et nabolag. Mange av husene i dette området er over 100 år gamle; noen er mye eldre. Frenchmen Street fikk navnet sitt fra «seks franske menn som ble henrettet etter å ha ledet et opprør etter at Louisiana ble avstått til Spania.»

Frenchmen Street underholdningsdistrikt begynte å utvikle seg på 1980-tallet. Etter hvert som Bourbon Street ble mer turistfokusert, fremsto franskmenn som et sted for lokalbefolkningen å nyte live lokal musikk, ettersom den var mer rettet mot autentisk musikalsk og gastronomisk smak fra New Orleans.

Bor på noen av de høyeste grunnene i byen overlevde Frenchmen Street Katrina relativt uskadd. Etter katastrofen ble gaten offisielt utpekt til byens kunst- og underholdningsdistrikt; populariteten økte da den ble nedladet av folk som kom til New Orleans for å hjelpe til med gjenoppbyggingen, og av besøkende som søkte autentisk lokal musikk.

Etter Saints «Super Bowl-seier i 2010, mottok gaten nasjonale nyhetsmedier dekning for å være vert for en av de største feiringene i byens historie. Frenchmen Street ble også omtalt i HBO-serien Tremé.