ON EARTH used this way is just an intensifier implying something was incredible, or unlikely.

How on earth did you manage to arrive so quickly? How on earth did that cat land on its feet? There’s no way on earth I could dunk a basketball. There’s no way on earth he’s going to remember the student’s name.

"how on earth?" = "however?"