High school teachers at private schools do not always need to have a college degree or state license. However, most schools give preference to teachers who have bachelor's degrees with majors in the subjects they plan to teach.