Het oudste en bekendste gedeelte van Frenchmen Street bevindt zich in de wijk Faubourg Marigny, net stroomafwaarts van de Vieux Carré of French Quarter. Dit gebied was ooit de plantage van Bernard de Marigny, een rijke Creoolse en politieke leider van het oude New Orleans. Hij was een voorbeeld van de Creolen van zijn tijd, met zijn joie de vivre – een groot levensgenot. In 1806 liet hij zijn eigendom opsplitsen en tot wijk ontwikkelen. Veel van de huizen in dit gebied zijn meer dan 100 jaar oud; sommige zijn veel ouder. Frenchmen Street dankt zijn naam aan “zes Franse mannen die werden geëxecuteerd nadat ze een opstand hadden geleid nadat Louisiana aan Spanje was afgestaan”.

Het uitgaansgebied Frenchmen Street begon zich te ontwikkelen in de jaren tachtig. Naarmate Bourbon Street meer op toeristen gericht werd, kwamen Fransen naar voren als een plek voor de lokale bevolking om te genieten van live lokale muziek, omdat het meer gericht was op de authentieke muzikale en gastronomische smaken van New Orleans.

Verblijf op een van de hoogste gronden in de stad overleefde Frenchmen Street Katrina relatief ongedeerd. Na de catastrofe werd de straat officieel aangewezen als kunst- en uitgaanswijk van de stad; de populariteit nam toe toen het werd bezocht door mensen die naar New Orleans kwamen om te helpen bij de wederopbouw en door bezoekers die authentieke lokale muziek zochten.

Na de overwinning van de Saints “Super Bowl in 2010 ontving de straat nationale nieuwsmedia dekking voor het hosten van een van de grootste vieringen in de geschiedenis van de stad. Frenchmen Street was ook te zien in de HBO-serie Tremé.