Il est le fils de Bronia Rosenberg, originaire de Lodz en Pologne, rescapée d'Auschwitz, et de Fichel Brand, résistant polonais originaire de Bilgoraj, de 20 ans son aîné. Ses parents se marient à la sortie de la guerre puis essaient d'immigrer en Palestine mandataire, mais seront refoulés par les Britanniques dans un camp d'accueil à Famagouste à Chypre. C'est dans ce camp que naît Mike Brant. La famille Brand parvient finalement à débarquer en Israël à Haïfa fin septembre 1947 et y vit de l'agriculture dans un kibboutz en Galilée. Mike Brant ne parle qu'à l'âge de 5 ans et affirme très tôt à son entourage « Plus tard, je serai vedette... ou clochard ! ». Il rentre à l'âge de 11 ans dans la chorale de son école.