EXHIBIT 99.1

Old Line Bancshares, Inc. Reports $1.8 Million in Net Income Available to Common Stockholders, an Increase of 235.96 Percent for the Three Months Ended March 31, 2012

1^ST QUARTER HIGHLIGHTS

• Net income available to common stockholders of $1.8 million or $0.26 per share increased 235.96% from the $522,682 or $0.12 per share reported for first quarter of 2011.
• The first quarter Return on Average Assets (ROAA) and Return on Average Equity (ROAE) were 0.88% and 10.89%, respectively.
• Non-performing assets were 1.31% of total assets at March 31, 2012.
• The ratio of the allowance for credit losses was 0.68% at March 31, 2012 compared to 0.69% at December 31, 2011.
• The net interest margin for the first quarter was 4.51%.

BOWIE, Md., May 7, 2012 (GLOBE NEWSWIRE) -- James W. Cornelsen, President & Chief Executive Officer of Old Line Bancshares, Inc. (Nasdaq:OLBK), the parent company of Old Line Bank, reported that net income available to common stockholders increased $1.2 million to $1.8 million for the three months ended March 31, 2012, compared with $522,682 for the three months ended March 31, 2011. Earnings per basic and diluted common share were $0.26 for the three months ended March 31, 2012 and $0.12 for the same period in 2011.

"The acquisition of Maryland Bankcorp, Inc., which we completed on April 1, 2011, was the primary contributor to the increase in net income for the three month period ended March 31, 2012, as well as increases in net interest income, non-interest revenue, and non-interest expense. We have now completed a banner year since the acquisition. As our financial performance this quarter and since the acquisition portrays, we have successfully integrated the acquired banking company into our operations and continue to produce and improve operating earnings," said James W. Cornelsen, President and Chief Executive Officer.  In March 2012, SNL Financial, Inc., the industry's leading independent data source recognized this stellar performance and ranked Old Line Bank, the principal subsidiary of Old Line Bancshares, Inc., 46^th among the nation's 100 top performing community banks with total assets between $500 million and $5 billion. Mr. Cornelsen continued that he was "honored that Old Line Bank was one of only two Maryland banks to make the top 100; no banks in the comparable asset size range headquartered in Delaware, Washington, D.C. or Virginia made the list. This designation and our financial performance are a tribute to the quality and dedication of our management and staff who have worked diligently to achieve our goal of becoming the premier community bank in the Washington, D.C. market."

The continued profitability of the company was primarily the result of a $4.2 million increase in net interest income and a $553,933 increase in non-interest revenue for the quarter ended March 31, 2012 compared to the quarter ended March 31, 2011.  The increase in net interest income was predominantly the result of a $4.4 million increase in total interest revenue for the quarter. The increase in total interest revenue derived primarily from the $246.1 million or 80.28% growth in net loans that occurred since March 31, 2011 mostly because of the acquisition as well as from organic growth of approximately $13.5 million during the quarter ended March 31, 2012 and a total of $63.5 million since the acquisition date. We continue to receive payments on several acquired non-accrual loans that allowed us to accrete approximately $465,000 from credit related discounts to interest income during the three months ended March 31, 2012.   These increases to net income were partially offset by a $2.8 million increase in non-interest expense, a $225,000 increase in the provision for loan losses and a $279,275 increase in interest expense. The increase in non-interest expense was a result of the costs associated with operating a larger branch network and bank franchise.   

For the quarter ended March 31, 2012, net income available to common stockholders decreased $210,857 from the linked quarter ended December 31, 2011 net income available to common stockholders of $2.0 million or $0.29 per common and diluted share. Net income available to common stockholders decreased primarily because we recorded a one-time reduction in income tax expense of approximately $500,000 during the fourth quarter of 2011. 

Our asset quality continues to remain strong even with the addition of the acquired loan portfolio. Our non-performing assets to total assets remained statistically low at 1.31% and our allowance for loan losses as a percent of gross loans remained stable at 0.68% compared to December 31, 2011 and March 31, 2011. For the three month period ended March 30, 2012, we increased the provision for loan losses by $225,000.  Although our legacy loan  portfolio's (loans not acquired from Maryland Bankcorp, Inc.) asset quality remained stable and there are indications that the economy may be on a path to recovery, there are also indications that it may experience either flat or minimal growth in the near term and this could negatively impact our borrowers' financial stability. As a result of our loan growth and the unstable economy, we believe it is prudent to increase the provision for loan losses. Based on our history, internal analysis, the ratio of non-performing assets, and the satisfactory historical performance of the loan portfolio, management believes the allowance continues to appropriately reflect the inherent risk of loss in our portfolio and the current economic climate.   

Old Line Bancshares, Inc. is the parent company of Old Line Bank, a Maryland chartered commercial bank headquartered in Bowie, Maryland, approximately 10 miles east of Andrews Air Force Base and 20 miles east of Washington, D.C. Old Line Bank has 19 branches located in its primary market area of suburban Maryland (Washington, D.C. suburbs and Southern Maryland) counties of Anne Arundel, Calvert, Charles, Prince George's and St. Mary's. It also targets customers throughout the greater Washington, D.C. metropolitan area. 

The statements in this press release that are not historical facts, in particular the statements with respect to our ability and position to become a premier community bank in the Washington, D.C. market and the adequacy of our loan loss allowance constitute "forward-looking statements" as defined by Federal securities laws. Such statements are subject to risks and uncertainties that could cause actual results to differ materially from future results expressed or implied by such forward-looking statements. These statements can generally be identified by the use of forward-looking terminology such as "believes," "expects," "intends," "may," "will," "should," "anticipates", "plans" or similar terminology. Actual results could differ materially from those currently anticipated due to a number of factors, including, but not limited to, deterioration in economic conditions or a slower than anticipated recovery in our target markets or nationally, sustained high levels of or further increases in the unemployment rate in our target markets, and changes in laws impacting our ability to collect on outstanding loans or otherwise negatively impact our business, including regulations implemented pursuant to the Dodd-Frank Wall Street Reform and Consumer Protection Act enacted in July 2010. Forward-looking statements speak only as of the date they are made. Old Line Bancshares, Inc. will not update forward-looking statements to reflect factual assumptions, circumstances or events that have changed after a forward-looking statement was made. For further information regarding risks and uncertainties that could affect forward-looking statements Old Line Bancshares, Inc. may make, please refer to the filings made by Old Line Bancshares, Inc. with the U.S. Securities and Exchange Commission available at www.sec.gov.

CONTACT: OLD LINE BANCSHARES, INC.
         CHRISTINE M. RUSH
         CHIEF FINANCIAL OFFICER
         (301) 430-2544