It depends .. If you go back to the stone age i don't think they had much care in their fitness and health lol .. There's not really an accurate time when It was first considered and exercise until today. (=
Always? I'm pretty sure any human in the past doing a push up would get the same benefit as a current person.
many many years.