01/2015: School was shut down, it was all over the news. Unable to verify anymore, the site does not work.

12/2013: To verify go to http://www.enterprisehighschool.us/verify/index.asp

This requires a red flag
From the website: EHSO has not sought nor been approved by the US DOE, CHEA or DETC organizations and does not represent itself to be an "Accredited" program of any of these organizations. 

We are unable to ascertain the validity of the agency that accredited Enterprise High School Online. The school was not recognized by the United States Department of Education, and was shut down in 2014 by the FTC. Therefore, we are unable to obtain a verification. Thank you