Bootz var sønn av en velstående musikkhandler og hadde to søsken og fire stesøsken. Som barn fikk han undervisning i pianospill, først hjemme, senere på konservatorium i hjembyen. 17 år gammel, i 1924 begynte han på Hochschule für Musik i Berlin hvor han studerte i fire år.