Approximately 2,000,000 BC -1,700,000 BC: At least some australopithecines are practicing cannibals at this time; Homo erectus is using toothpicks

-- "Who are we having for dinner this evening, dear?" Connected, Electronic Telegraph ["http://www.telegraph.co.uk/"], 17 June 1999, Telegraph Group Limited

Using the term "cannibals" may not be quite fair, due to the often difficult time the species has surviving, and their long term legacy as scavengers. It may be that instances of eating one another are usually due to someone in the family dying of natural causes or predator attack, and the group is simply exploiting the body as a food source in the aftermath. Keep in mind that burial after death is not yet practiced; so if a family doesn't eat its own it is merely leaving the meat for other scavengers or predators to devour (and so thereby encouraging predation or stalking of themselves or their kin at the same time). Total population numbers of hominids are sufficiently low that lengthy survival via cannibalism is virtually impossible; most hominids might never see more than a hundred others of their own kind during their entire lives.

Homo erectus seems to be using toothpicks by around 1.8 million BC. Modern 20th/21st century apes do not use toothpicks.