Do I have to have the Earn It app open in the background to track my progress?

No, your Apple Watch and iPhone (so long as you are carrying them when moving) will automatically count your daily steps, staircases climbed, movement challenges, and calories used and add them to your Creds.