Lots of people go to work after high school graduation (whether or not they are thinking of it as a gap year before going to college), but that may have more hurdles at age 16 compared to age 18.
http://www.dol.gov/whd/state/certification.htm
http://www.dol.gov/elaws/faq/esa/flsa/026.htm