Download an SMS backup app on your first Android. ... Open the SMS backup app. ... Connect your Gmail account (SMS Backup+). ... Start the backup process. ... Set your backup location (SMS Backup & Restore). ... Wait for the backup to complete. ... Transfer the backup file to your new phone (SMS Backup & Restore).