Exhibit 99.1

For Immediate Release

FIRST NBC BANK HOLDING COMPANY ANNOUNCES 2013 FOURTH QUARTER RESULTS

NEW ORLEANS, LA (February 11, 2014) – First NBC Bank Holding Company (NASDAQ: NBCB), the holding company for First NBC Bank (“Company”), today announced financial results for the fourth quarter of 2013. For the quarter ended December 31, 2013, the Company reported net income available to common shareholders of $13.5 million, or $0.71 per share, as compared to $10.4 million, or $0.55 per share, for the third quarter of 2013 and $5.0 million, or $0.36 per share, for the fourth quarter of 2012.

For the year ended December 31, 2013, the Company reported net income available to common shareholders of $40.6 million, or $2.38 per share, generating a return on average stockholders’ equity of 12.63% and a return on average assets of 1.37%. The Company reported net income available to common shareholders of $28.4 million, or $2.04 per share, for the year ended December 31, 2012.

The Company’s earnings per share on a diluted basis were $0.69, $0.54, and $0.35 per diluted share, for the fourth quarter of 2013, third quarter of 2013, and fourth quarter of 2012, respectively. This was an increase of $0.15 per diluted share, or 27.8%, over the third quarter of 2013, and an increase of $0.34 per diluted share, or 97.1%, over the fourth quarter of 2012. For the year ended December 31, 2013, the Company reported earnings per share on a diluted basis of $2.32 per diluted share compared to $2.02 per diluted share for the prior year end, an increase of $0.30 per diluted share, or 14.9%.

Earnings for the fourth quarter 2013 were impacted by fee income earned from the allocation of the Company’s Federal New Markets Tax Credits (NMTC) received from the Community Development Financial Institutions Fund (CDFI) of the U.S. Treasury. As announced previously, the Company received a $50 million NMTC award in April 2013. As the Company allocates these credits to qualifying projects, it earns a fee as each project closes of 4% of the award. The Company recognizes fees related to tax credit projects when they are earned. Since the CDFI’s NMTC awards are typically made in the spring of each year, the project closings tend to occur in the fourth quarter of the year of the CDFI award or the first quarter of the next year, and the Company’s fee income reflects this timing. The tax credit business is not a consistent quarter over quarter business because it is contingent on the amount of allocation awarded, the type of credit being utilized, and the timing of the closing event for the recognition of the fee income. In the fourth quarter of 2013, the Company recognized $1.1 million in Community Development Entity fees earned compared to $0.4 million for the linked-quarter, and $0.9 million in the fourth quarter of 2012. For the year ended 2013, the Company recognized $2.9 million compared to $1.1 million for the year ended 2012. The increase is due primarily to the increase in qualifying projects and the NMTC allocation received in 2013.

Also in 2013, the Company received an allocation of $23.9 million of State of Louisiana New Markets Job Premium Tax Credits (a first time program) to be allocated to projects for which the Company allocates Federal NMTCs. The Company’s income from New Markets Job Premium Tax Credits is generated from syndication fees on the sale of the credits to third party Louisiana taxpayers after the credits are earned through investment in a qualifying project. This state allocation generated $10.8 million in state credits, and the Company recorded income from the sale of state tax credits of $1.5 million in the fourth quarter of 2013.

Performance Highlights

Loans

The Company’s loans totaled $2.4 billion at December 31, 2013, an increase of $140.3 million, or 6.3%, from September 30, 2013, and an increase of $435.6 million, or 22.7%, from December 31, 2012. Loan growth continues to be driven primarily by increases in commercial real estate and commercial loans due to favorable economic market conditions in the New Orleans trade area.

The following table sets forth the composition of the Company’s loan portfolio as of the dates indicated.

Deposits

Total deposits at December 31, 2013 were $2.7 billion, an increase of $96.6 million, or 3.7%, from September 30, 2013, and an increase of $462.3 million, or 20.4%, from December 31, 2012.

The following table sets forth the composition of the Company’s deposits as of the dates indicated.

Net Interest Income

Net interest income for the fourth quarter December 31, 2013 totaled $24.1 million, an increase of $2.3 million, or 10.5%, from the linked-quarter and an increase of $4.4 million, or 22.1%, from the three month period ended December 31, 2012. Net interest income for the year ended December 31, 2013 totaled $84.9 million, an increase of $10.1 million, or 13.5%, from the same period of 2012.

The Company’s net interest margin was 3.26% for the quarter ended December 31, 2013, 18 basis points higher than the third quarter of 2013. The linked-quarter increase was due primarily to the first full quarter impact of the interest rate swaps, which increased the margin by 9 basis points as well as the lower cost of deposits which had a positive impact on the margin of 4 basis points. The Company expects these positive net interest margin trends to continue in 2014 and will continue to employ strategic initiatives to improve the net interest margin.

The following table sets forth the Company’s average volume and rate of its interest-earning assets and interest-bearing liabilities for the periods indicated.

Noninterest Income

Noninterest income for the fourth quarter of 2013 totaled $5.4 million, an increase of $0.6 million, or 13.3%, compared to the fourth quarter of 2012. The increase in noninterest income for the fourth quarter of 2013 compared to the fourth quarter of 2012 resulted primarily from increases of $0.6 million in gains on other assets sold, primarily from the sale of a piece of OREO property; $0.5 million in gains on sales of loans, primarily from the sale of loans acquired in the Central Progressive Bank acquisition; and $1.8 million in income from sales of state tax credits primarily related to its receipt of qualified equity investment authority from the State of Louisiana under the Louisiana New Markets Jobs Act, partially offset by a decrease of $2.5 million in securities gains . Noninterest income, excluding securities gains, for the quarter ended December 31, 2013, increased $3.1 million compared to the same quarter of 2012.

Noninterest income for the year ended December 31, 2013 totaled $13.4 million, an increase of $0.3 million, or 2.1%, from the same period last year. Noninterest income, excluding securities gains, for the year ended December 31, 2013 totaled $13.1 million, an increase of $4.3 million, or 48.7%, compared to the year ended December 31, 2012. The increase in noninterest income, excluding securities gains, for the year ended 2013 compared to the same period of 2012 resulted primarily from increases of $0.5 million in gains from the sale of other assets, $2.2 million in income from the sale of state tax credits, and $1.7 million in management fees from First NBC Community Development Fund, LLC related to the Fund’s NMTC investments. The Company expects that its participation in the Federal NMTC investment program will continue to have a positive impact on noninterest income in future quarters to the extent the Company continues to receive allocations of Federal NMTC.

The Company realized $0.3 million and $4.3 million in securities gains during the years ended December 31, 2013 and 2012, respectively.

Noninterest Expense

Noninterest expense for the three month period ended December 31, 2013 totaled $19.4 million, an increase of $2.3 million, or 13.6%, compared to the linked quarter, and an increase of $5.6 million, or 40.4% compared to three month period ended December 31, 2012. The increase over the prior year three month period was due primarily to increases in salaries and employee benefits of $1.9 million, professional fees of $1.2 million, and tax credit amortization of $1.4 million.

Noninterest expense for the year ended December 31, 2013 totaled $67.3 million, an increase of $12.3 million, or 22.4%, compared to the same period of 2012. The increase in noninterest expense for the fiscal year ended 2013 compared to the fiscal year ended 2012, resulted primarily from increases in salaries and benefits expense of $3.5 million, professional fees of $3.7 million, and tax credit amortization of $3.8 million.

Taxes

The Company’s tax benefit for the quarter and year ended December 31, 2013 was $5.9 million and $19.8 million, respectively, an increase of $6.3 million and $12.2 million, respectively, compared to the prior year quarter and year-end periods. The increase was due to the Company’s participation in various tax credit programs.

The Company expects to experience an effective tax rate below the statutory rate of 35% due primarily to its receipt of Federal New Markets Tax Credits, Low-Income Housing Tax Credits and Federal Historic Rehabilitation Tax Credits.

Shareholders’ Equity

Shareholders’ equity totaled $381.9 million at December 31, 2013, an increase of $133.8 million from year-end 2012. The increase was primarily attributable to the results of the Company’s initial public offering and retained earnings over the period. During the fourth quarter of 2013, the holders of the Company’s convertible preferred stock Series C converted a portion of their shares to common stock.

About First NBC Bank Holding Company

First NBC Bank Holding Company, headquartered in New Orleans, Louisiana, offers a broad range of financial services through its wholly-owned banking subsidiary, First NBC Bank, a Louisiana state non-member bank. The Company’s primary market is the New Orleans metropolitan area and the Mississippi Gulf Coast. The Company operates 32 full service banking offices located throughout its market and a loan production office in Gulfport, Mississippi and had 494 employees at December 31, 2013.

Non-GAAP Financial Measures

This press release contains financial information determined by methods other than in accordance with generally accepted accounting principles in the United States of America, or GAAP. These measures typically adjust GAAP performance measures to adjust income available to common shareholders for certain significant activities or transactions that are infrequent in nature. Management believes these non-GAAP financial measures provide information useful to investors in understanding the Company’s financial results, and the Company believes that its presentation, together with the accompanying reconciliations, provide a more complete understanding of factors and trends affecting the Company’s business and allow investors to view performance in a manner similar to management, the entire financial services sector, bank stock analysts and bank regulators. These non-GAAP measures should not be considered a substitute for GAAP basis measures and results, and the Company strongly encourages investors to review its consolidated financial statements in their entirety and not to rely on any single financial measure. Because non-GAAP financial measures are not standardized, it may not be possible to compare these financial measures with other companies’ non-GAAP financial measures having the same or similar names. A reconciliation of the non-GAAP financial measures disclosed in this press release to the comparable GAAP financial measures is included at the end of the financial statement tables.

Forward-Looking Statements

This press release contains forward-looking statements within the meaning of the Private Securities Litigation Reform Act of 1995 that reflect the Company’s current views with respect to, among other things, future events and financial performance. The Company generally identifies forward-looking statements by terminology such as “outlook,” “believes,” “expects,” “potential,” “continues,” “may,” “will,” “could,” “should,” “seeks,” “approximately,” “predicts,” “intends,” “plans,” “estimates,” “anticipates,” or the negative version of those words or other comparable words. Any forward-looking statements contained in this press release are based on the historical performance of the Company and its subsidiaries or on the Company’s current plans, estimates and expectations. The inclusion of this forward-looking information should not be regarded as a representation by the Company that the future plans, estimates or expectations by the Company will be achieved. Such forward-looking statements are subject to various risks and uncertainties and assumptions relating to the Company’s operations, financial results, financial condition, business prospects, growth strategy and liquidity. If one or more of these or other risks or uncertainties materialize, or if the Company’s underlying assumptions prove to be incorrect, the Company’s actual results may vary materially from those indicated in these statements. These factors should not be construed as exhaustive. The Company does not undertake any obligation to publicly update or review any forward-looking statement, whether as a result of new information, future developments or otherwise. A number of important factors could cause actual results to differ materially from those indicated by the forward-looking statements. Information on these factors can be found in the Company’s Quarterly Report on Form 10-Q, for the quarters ended June 30, 2013 and September 30, 2013, and other reports and statements the Company has filed with Securities and Exchange Commission which are available at the SEC’s website (www.sec.gov).

For further information contact:

First NBC Bank Holding Company

Ashton J. Ryan, Jr.

President and Chief Executive Officer

(504) 671-3801

aryanjr@firstnbcbank.com

FIRST NBC BANK HOLDING COMPANY

CONSOLIDATED BALANCE SHEETS-UNAUDITED

FIRST NBC BANK HOLDING COMPANY

CONSOLIDATED STATEMENTS OF INCOME (UNAUDITED)

FIRST NBC BANK HOLDING COMPANY

EARNINGS PER COMMON SHARE

FIRST NBC BANK HOLDING COMPANY

SUMMARY FINANCIAL INFORMATION

FIRST NBC BANK HOLDING COMPANY

RECONCILIATION OF NON-GAAP FINANCIAL MEASURES

FIRST NBC BANK HOLDING COMPANY

SUMMARY OF FEDERAL NEW MARKETS TAX CREDIT ACTIVITY