Mike Hoare est né le jour de la Saint Patrick à Calcutta (Raj britannique) de parents irlandais. Son père était pilote de rivière. À l'âge de huit ans, il a été envoyé à l'école en Angleterre au Margate College, puis a commencé une formation en comptabilité et, comme il n'a pas pu aller à Sandhurst, il rejoint l'armée territoriale. À l'âge de 20 ans, il rejoint les London Irish Rifles au début de la Seconde Guerre mondiale, puis il rejoint le 2 régiment de reconnaissance du Royal Armoured Corps en tant que sous-lieutenant et participe à la campagne d'Arakan en Birmanie et à la bataille de Kohima en Inde. Il est promu au grade de major. Après la guerre, il termine sa formation de comptable agréé, obtenant son diplôme en 1948. Il émigre ensuite à Durban, dans la province de Natal dans l'Union sud-africaine où il organise des safaris et devient soldat mercenaire pour divers pays africains.