How does whitening/bleaching teeth work? Does it cover or remove the staining?

Neither . Bleaching gel is used to whiten the internal part of the tooth or the dentin. Cleaning is done with various forms of toothpaste. Bleaching does not cover or remove stains. It whitens from within. Brushing or a professional cleaning can remove stains from the outside of the tooth.