Heroku provides a checklist for first time and subsequent deployments of apps to their platform. The first time deployment involves creating a Heroku account, committing code to git, installing the Heroku CLI, creating an app, and deploying the app with git. Subsequent deployments only require committing updated code and redeploying. Key steps include specifying the node environment, start script, and ensuring the app listens to the correct dynamic port assigned by Heroku.