Exhibit 99.1

Heritage Insurance Holdings, Inc. Reports Financial Results for First Quarter of 2016; Increases Share Repurchase Authorization by $50 Million and Cash Dividend by 20%

Clearwater, FL: Heritage Insurance Holdings, Inc. (NYSE:HRTG) (“Heritage” or the “Company”), a property and casualty insurance holding company, today reported its financial results for the fiscal quarter ended March 31, 2016.

First Quarter Highlights

Bruce Lucas, the Company’s Chairman and CEO, said, “Despite a very challenging business environment in the first quarter, which was heavily impacted by adverse weather and tornadoes, we produced $7.4 million of net income. The quarter was marked by the worst tornado losses in the Company’s history and an increase in claim reserves. We expect to return to a more normalized loss ratio as we progress through 2016. Our geographic expansion plans are ramping up and we are diversifying the source and location of our business. Most notably, we closed the acquisition of Zephyr Insurance in Hawaii, which we expect will be accretive to our 2016 earnings. In North Carolina, our strategic partnership with National General Insurance is progressing seamlessly. We began writing business in North Carolina in mid-February and closed the first quarter with 548 policies, representing $0.6 million in written premium. In addition, we are now licensed in Mississippi, Alabama, Georgia, and South Carolina and are working toward a rollout in these states in the near future.”

Lucas added, “Increasing shareholder returns is a priority. The Company repurchased over 600,000 shares during the first quarter and the Board of Directors has authorized an additional $50 million share authorization. In addition, we declared a quarterly dividend of $0.06 a share, a 20% increase over the prior quarterly dividend. These actions demonstrate our confidence in the underlying financial strength and competitive positioning of Heritage and our commitment to increasing shareholder returns.”

Increase in Share Repurchase Authorization

The Company also announced that its Board of Directors has increased the Company’s share repurchase authorization by $50 million with a repurchase period through December 31, 2017. After giving effect to this increase, the Company’s remaining repurchase authorization is approximately $60 million. The Company repurchased 612,300 shares for a total of $9.6 million in the first quarter of 2016.

Repurchases may be made from time to time in the open market, or through privately negotiated transactions, block transactions, or other techniques, as determined by the Company’s management and in accordance with prevailing market conditions and the requirements of the Securities and Exchange Commission. The Company is not obligated to acquire a particular number of shares, and the program may be discontinued at any time at the Company’s discretion.

Increase in Quarterly Dividend

In addition, the Company announced that its Board of Directors has declared a quarterly cash dividend on the Company’s common stock of $0.06 per share, representing a 20% increase over the prior quarter dividend of $0.05 per share. The second quarter dividend of $0.06 per share is payable on July 1, 2016 to stockholders of record as of June 15, 2016. The declaration and payment of any future dividends will be subject to the discretion of the Board of Directors and will depend on a variety of factors including the Company’s financial condition and results of operations.

Results of Operations

The following table summarizes our results of operations for the three months ended March 31, 2016 and 2015 (in thousands, except percentages and per share amounts):

Quarterly Financial Results

Net income for the first quarter of 2016 was $7.4 million compared to $30.1 million for the first quarter of 2015. The decrease is primarily due to the significant increase in our loss ratio for the quarter driven by weather events and adverse development, particularly from the last three quarters of 2015 and also the absence in 2016 of the favorable ceded premium ratio we experienced in 2015. We completed the acquisition of ZAC on March 21, 2016. Therefore, ten days of Zephyr’s earnings were included in our condensed consolidated statement of income resulting in a net income contribution of approximately $0.4 million for the quarter.

Gross premiums earned were $151.9 million for the first quarter of 2016 compared to $126.0 million for the first quarter of 2015. Following the acquisition of Zephyr, our consolidated premiums in force as of March 31, 2016 and 2015 were approximately $683 million and $533 million, respectively. Assumptions from Citizens during the quarter resulted in approximately $22 million of new in force premiums compared to $46 million for the first quarter of 2015.

Ceded premiums as a percentage of gross premiums earned were 30.0% for the first quarter of 2016 compared to 19.5% for the first quarter of 2015. The first quarter of 2015 benefited from more significant Citizens assumption activity compared to the first quarter of 2016, as well as the larger assumptions that occurred in the comparable previous fourth quarters ($169 million in annualized premium assumed in the fourth quarter of 2014 compared to $50 million in annualized premium in the fourth quarter of 2015). There were no corresponding increases in ceded premiums from these assumptions, as the increase in ceded premiums occurs on June 1 when our reinsurance contracts renew.

The loss ratio on a gross basis increased to 44.1% for the first quarter of 2016 from 25.8% for the first quarter of 2015, primarily due to claims related to severe weather activity associated with several tornadoes in the quarter and adverse development on prior year losses. The severe weather activity related to the tornadoes had a 6.7 percentage point impact on the loss ratio; actual development of prior year loss reserves in excess of expected development had a 5.5 percentage point impact; and reserve strengthening associated with prior year claims increased the loss ratio by 4.1 percentage points. These three factors had an 16.3 percentage point unfavorable impact on the loss ratio for the first quarter of 2016.

The Company’s expense ratio on a gross basis was 21.4% for the first quarter of 2016 compared to 19.3% for the first quarter of 2015. The first quarter of 2015 expense ratio benefited from the larger Citizens assumption activity discussed above, due to the lack of acquisition expenses associated with the assumptions.

Overall, Heritage’s combined ratio on a gross basis was 95.5% for the first quarter of 2016 compared to 64.6% for the first quarter of 2015. The combined ratio for the first quarter of 2016 was unfavorably impacted by the elevated loss ratio, and the ratio for the first quarter of 2015 was favorably impacted by a lower ceded premium ratio due to larger Citizens assumption activity.

Book Value Analysis

Book value per share increased by 2% from $11.71 at December 31, 2015 to $11.94 at March 31, 2016. The increase in the Company’s book value per share resulted from the Company’s growth in net income and the repurchase of 612,300 shares of common stock in the first quarter pursuant to the Company’s repurchase program.

Conference Call Details:

Thursday, May 5, 2016 – 8:30 a.m. EDT

Participant Dial-in Numbers Toll Free: 1-888-346-3095

Participant International Dial In: 1-412-902-4258

Canada Toll Free: 1-855-669-9657

Webcast:

To listen to the live webcast, please go to http://investors.heritagepci.com/. This webcast will be archived and accessible on the Company’s website.

About Heritage

Heritage Insurance Holdings, Inc. is a property and casualty insurance holding company headquartered in Clearwater, Florida. Its subsidiaries, Heritage Property & Casualty Insurance Company and Zephyr Insurance Company, write over $600 million and $60 million, respectively, of personal and commercial residential premium through a large network of experienced agents. The Company is currently writing property and casualty insurance policies in Florida, Hawaii and North Carolina. Heritage Insurance Holdings, Inc. is led by a seasoned senior management team with an average of 31 years of insurance industry experience.

Forward-Looking Statements

Statements in this press release that are not historical facts are forward-looking statements that are subject to certain risks and uncertainties that could cause actual events and results to differ materially from those discussed herein. Without limiting the generality of the foregoing, words such as “may,” “will,” “expect,” “believe,” “anticipate,” “intend,” “could,” “would,” “estimate,” “or “continue” or the other negative variations thereof or comparable terminology are intended to identify forward-looking statements. The risks and uncertainties that could cause our actual results to differ from those expressed or implied herein include, without limitation: the success of the Company’s marketing initiatives; inflation and other changes in economic conditions (including changes in interest rates and financial markets); the impact of new federal and state

regulations that affect the property and casualty insurance market; the costs of reinsurance and the collectability of reinsurance; assessments charged by various governmental agencies; pricing competition and other initiatives by competitors; our ability to obtain regulatory approval for requested rate changes, and the timing thereof; legislative and regulatory developments; the outcome of litigation pending against us, including the terms of any settlements; risks related to the nature of our business; dependence on investment income and the composition of our investment portfolio; the adequacy of our liability for losses and loss adjustment expense; our ability to build and maintain relationships with insurance agents; claims experience; ratings by industry services; catastrophe losses; reliance on key personnel; weather conditions (including the severity and frequency of storms, hurricanes, tornadoes and hail); changes in loss trends; acts of war and terrorist activities; court decisions and trends in litigation; and other matters described from time to time by us in our filings with the Securities and Exchange Commission, including, but not limited to, the Company’s Annual Report on Form 10-K for the year ended December 31, 2015 filed with the Securities and Exchange Commission on March 8, 2016. The Company undertakes no obligations to update, change or revise any forward-looking statement, whether as a result of new information, additional or subsequent developments or otherwise.

Condensed Consolidated Statements of Comprehensive Income

In thousands, except share and per share amounts

(unaudited)

HERITAGE INSURANCE HOLDINGS, INC.

Condensed Consolidated Balance Sheets

(Amounts in thousands, except per share and share amounts)

Heritage Insurance Holdings Inc.

Investor Contact:

Stephen Rohde, CFO

727-362-7204

srohde@heritagepci.com