High school apprenticeships are slowly spreading, as young people become more disillusioned with four-year college and well-paying jobs that don’t require bachelor’s degrees go begging.

Rebecca Atkins filed more than 250 job applications, and felt like every one was going into a gaping chasm—one opened by the ...