Techniques for virtual machine backup scheduling are disclosed. In one particular exemplary embodiment, the techniques may be realized as an apparatus for scheduling one or more backup operations. The apparatus may comprise one or more virtual machines to operate on one or more systems. The apparatus may also comprise a backup manager to monitor resource requirements associated with at least one of the one or more virtual machines, associate the resource requirements with each of the one or more virtual machines, and to create a backup schedule for the one or more virtual machines based at least in part upon the resource requirements associated with the at least one of the one or more virtual machines. The apparatus may further comprise a module for implementing backups of the one or more virtual machines based at least in part upon the backup schedule created by the backup manager.