If all goes as planned, you walk into the store and have your phone's battery replaced right then and there. One longtime Apple store employee told Business Insider the battery replacement takes anywhere from 20 to 45 minutes.