Seven-time winner Federer, 31, was made to look sluggish by his Ukrainian opponent, who played inspired serve-and-volley tennis on Centre Court.
It is Federer's earliest exit at Wimbledon since 2002, when he was beaten in the first round.
Tsonga pulled out, as did a number of other players.
I wonder
C'mon Andy