Data generated in electronic form are in large amount in cloud computing. There is a necessity of data recovery services to maintain this data efficiently. To cater this, in this paper we have obtained a smart remote data backup plan using Seed Block Algorithm (SBA) with Advance Encryption Standard (AES) Algorithm. In this paper we have obtained and implemented a procedure which allows users to store their data onto the cloud, as soon as the file is stored at the first cloud server it gets encrypted using AES Algorithm. SBA helps to recover that file from a backup file which is stored at a remote location in case if the certain file gets deleted due to any reason. The time related issues are also being solved by the obtained method such that it will take minimum time for the recovery process. Described method also focuses on the security concept for the back up files stored at remote server using AES encryption algorithm.