Géza Mihaloczy se narodil 20. dubna 1825 v Rakouském císařství, není ovšem jisté, zda na území dnešního Slovenska či Maďarska. V letech 1839 až 1842 studoval vojenskou školu ve Vídni. Poté sloužil ve 33. pěším pluku uherské armády jako rytmistr. Účastnil se Maďarské revoluce 1848, například přímo bitvy o Pákozd.