Édesapja Mihalkó József, édesanyja Szalka Anna, mindketten vasutasok. Matematika tanár és matematikus diplomát szerzett a Kossuth Lajos Tudományegyetemen, 1984-ben, számítógépes programozóként dolgozott, jelenleg rokkantnyugdíjas. Nőtlen.
Tábla melletti sakkozóként 12 évesen már indult az úttörő olimpián, FIDE mester, 1985. Jelenleg csapatbajnoki mérkőzéseken játszik.
Levelezési sakkozóként nemzetközi mester, a VB elődöntőben 2. és középdöntőbe jutott (1998), de nem játszott már ott, ezért kapta a nemzetközi mesteri címet. Többször játszott a levelezési válogatottban (Európa CSapatbajnokság és Olimpia).
Sakkoktató, éveken át több tanítványa is érmet nyert országos korosztályos bajnokságokon.
Sakkfeladványszerzőként minegy 50 feladványa jelent meg nyomtatásban, mintegy a fele kitüntetéses (több díjas feladványa jelent meg külföldi lapokban).