Milan Vyhnálek pocházel z Hnátnice pod Orlickými horami, kde měl po otci převzít hospodářství. Milan však měl jiné plány a navzdory protestům otce se rozhodl pro obor sýrařství, který vystudoval na mlékárenské a sýrařské škole v Kroměříži. Blížil se konec války, takže na závěrečné zkoušky se učil v protiletadlovém krytu. Hned po studiích úspěšně pomáhal znovu uvést do provozu lanškrounskou sýrárnu. Po politických změnách roku 1948, tedy v době, kdy mu bylo 23 let, si uvědomil, že své podnikatelské plány již nebude moci realizovat ve své rodné zemi. Uprchl tedy do Německa, kde se živil jako řidič a jako automechanik a dále pak pokračoval lodí do Austrálie, kam se dostal v srpnu 1950.