Teele was a law student who went into the military after his graduation. Teele served the US Army as a Judge Advocate General on the personal staff of General Henry Emerson, Commander of the XVIII Airborne Corps at Fort Bragg from July 1975 to June 1977. Teele earned his law degree from Florida State University College of Law.