UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

FORM 8-K

CURRENT REPORT

Pursuant to Section 13 OR 15(d)

of The Securities Exchange Act of 1934

Date of Report (Date of earliest event reported): October 28, 2013

National American University Holdings, Inc.

(Exact name of registrant as specified in its charter)

Registrant’s telephone number, including area code: (605) 721-5220

(Former name or former address, if changed since last report.)

Check the appropriate box below if the Form 8-K filing is intended to simultaneously satisfy the filing obligation of the registrant under any of the following provisions:

Item 5.02 Departure of Directors or Certain Officers; Election of Directors; Appointment of Certain Officers; Compensatory Arrangement of Certain Officers.

(e) National American University Holdings, Inc. (the “Company”) held its annual meeting of stockholders on October 29, 2013. At the meeting, the stockholders of the Company approved certain amendments to the Company’s 2009 Stock Option and Compensation Plan (“2009 Plan”), adoption of the Company’s 2013 Restricted Stock Unit Plan (the “RSU Plan”), and the one-time exchange of certain stock options held by the Company’s executive officers for newly issued restricted stock units (the “Exchange Offer”).

The amendments and the terms of the 2009 Plan are set forth under the caption “Proposal No. 2—Approval of Amendments to 2009 Stock Option and Compensation Plan” in the Company’s definitive proxy statement for the Company’s 2013 annual meeting filed with the Securities and Exchange Commission on September 27, 2013 (“Proxy Statement”). Such description is incorporated herein by reference and is qualified in its entirety by reference to the text of the 2009 Plan and the amendments, filed as Exhibit 10.1 to this report on Form 8-K.

The terms of the RSU Plan are set forth under the caption “Proposal No. 3—Adoption of 2013 Restricted Stock Unit Plan” in the Company’s Proxy Statement. Such description is incorporated herein by reference and is qualified in its entirety by reference to the RSU Plan, filed as Exhibit 10.2 to this report on Form 8-K.

The terms of the Exchange Offer and the newly issued restricted stock units are set forth under the caption “Proposal No. 4—Approval of the Exchange Offer” in the Company’s Proxy Statement. Such description is incorporated herein by reference and the description of the restricted stock units is qualified in its entirety by reference to the restricted stock unit agreement, filed as Exhibit 10.3 to this report on Form 8-K.

Item 5.07 Submission of Matters to a Vote of Security Holders.

An annual meeting of the stockholders of the Company was held on October 29, 2013. Present at that annual meeting were 23,557,073 shares of common stock entitled to vote. The stockholders voted on the following matters at the meeting:

1. The election of eight directors, each of whom will hold office until the next annual meeting of stockholders and until his or her successor is elected and qualified or until his or her earlier resignation or removal:

2. The approval of amendments to the Company’s 2009 Stock Option and Compensation Plan:

3. The adoption of the Company’s 2013 Restricted Stock Unit Plan:

4. The approval of the exchange of underwater stock options of Company’s executive officers for restricted stock units:

5. The approval by an advisory vote the compensation of the Company’s named executive officers:

6. The recommendation, by an advisory vote, the frequency of executive compensation votes:

In accordance with the results of this vote, the Company’s Board of Directors has determined to implement an annual advisory vote on executive compensation.

7. The ratification of the appointment of Deloitte & Touche LLP as the Company’s independent registered public accounting firm for the fiscal year ending May 31, 2014.

Item 8.01 Other Events.

On October 30, 2013, the Company issued a press release announcing that on October 28, 2013, the Company’s Board of Directors declared a cash dividend in the amount of $0.045 per share on all shares of the Company’s common stock outstanding and of record as of the close of business on December 30, 2013. The dividends will be payable on or about January 10, 2014. The Company operates on a May 31^st fiscal year. A copy of the press release is filed as Exhibit 99.1 to this Current Report on Form 8-K and is incorporated herein by reference.

Item 9.01. Financial Statements and Exhibits.

(d) Exhibits. The following exhibits are filed herewith:

SIGNATURES

Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned hereunto duly authorized.

Date: October 31, 2013