DATE: 3.6 million years ago
SOURCE: Wired
There you had apes and here you have humans.
As the oldest evidence of upright walk, was declared, a fossil found in Tanzania.
We must note that since then(3.600.000 million years ago) we haven't really evolved that much.
In biological terms at least.
Here is the full article.