It was the first high school on the west bank of New Orleans to enroll African-Americans regardless of income level.

[3] A 214,000-square-foot (19,900 m2) replacement campus,[1] with a price tag of almost $54 million in federal disaster funds,[4] was designed to withstand winds of up to 130 miles (210 km) per hour, and solar panels are on the roof.

[1] The three-story campus was built with two gymnasiums, a space for a health center, and an auditorium with 650 seats.

During the beginning of the first post-Katrina year of operation, there were reports of poor discipline and administrative turmoil.

Mark Waller of the Times Picayune reported that teachers and students said that by October 2010 the school order dramatically improved.

[7] The alumni of Landry High filed a lawsuit against the state, accusing it of ignoring a 2011 statute that asks the district to create a community outreach plan before finalizing "on any proposed changes in school governance" and unfairly calling Landry "low performing.

The Associated Press stated "The case could be the first test of a law that requires community input on any changes in the way state-controlled schools are governed.

In 2005, as Hurricane Katrina was about to make landfall, the New Orleans Regional Transit Authority (RTA) designated O. Perry Walker as a place where people could receive transportation to the Louisiana Superdome, a shelter of last resort.

[16] It was named after Lord Beaconsfield Landry (1878–1934) and former New Orleans Public School Superintendent, O. Perry Walker (1899–1968).