The very earliest memories that I have that can be definitively dated are from when I was about 18 months old. I know because a particular uncle is in them, and he died when I was two and spent the last few months before he died in the hospital (he had cancer), and these memories are at my grandmother's house.

Other early memories I have are located in a house we moved out of just after my fourth birthday, so they'd be fairly early too.