Selenium testing certification training typically begins with an introduction to Selenium and its role in automated testing. Participants learn about the significance of automation in software testing, how Selenium supports web application testing across various browsers, and its advantages in terms of efficiency, repeatability, and coverage.