La crea quando fa il primo backup, che di solito avviene al primo spegnimento del Desire da quando hai impostato le due opzioni, oppure ad un orario prefissato che, purtroppo, non so quale è.
La cartella si trova dentro /sdcard/backup/HTC Desire
Se non la trovi, prova spegnendolo e riaccendendolo per forzare la creazione della cartella.