You read the headline yourself and went off asking a dumb question that's answered in the article.

'On record' implies 'since we started keeping records' and that length of time is specifically stated in the article.

The headline isn't "July was Earth’s hottest month ever" - that's the clickbait headline that would justify your reaction.