Filho de Alexandre Matheus Maylasky e Isabel Sofia Magdalena de Hosvosy, segundo Geraldo Bonadio, nasceu na pequena cidade de Hidasnémeti, Hungria, próxima à antiga Kassa, hoje Kosice, cidade eslovaca onde foi batizado [1].
Maylasky falava várias línguas, sendo perito em latim. Era oficial de artilharia do Exército Imperial Austro-Húngaro, veio para o Brasil em companhia do engenheiro prussiano Herman Von Puttkammer (Puttkammer viria a trabalhar mais tarde, para seu ilustre ex-companheiro de viagem na construção e após, no prolongamento da ferrovia).