外国語が小5、小6で必修化されたのは2011年度から
http://www.mext.go.jp/a_menu/shotou/gaikokugo/index.htm

無論、それ以前も裁量で取り入れてる学校はあったし、私立は言わずもがな
ただ小学校でちょっと英語をやったというAっさんは2011年時点で中学生以上であること間違いない