自衛隊発足当時、各方面隊にはそれぞれ独自に中隊規模の新隊員教育隊が編制されていたが、教育内容の不斉一や運用上の不都合などの問題から、これらの教育隊を統合し教育連隊が編制される事になった。