How long does it take to get a teaching dergree?

I am in Vocational Rehab and I want to teach High School. I am out of the Military with no collage. Will it take a 4-5 years if I dont take breaks?