2.6 million years ago! Quote from Wikipedia: Australopithecus garhi is a species of australopithecine from the Bouri Formation in the Afar Region of Ethiopia 2.6–2.5 million years ago during the Early Pleistocene. The first remains were described in 1999 based on several skeletal elements uncovered in the three years preceding.
