Vanhamäki sijaitsee Mikkelin luoteiskulmalla Puulaveden äärellä yli 20 km keskustasta rajoittuen Kangasniemen ja Hirvensalmen kuntiin. Naapurikyliä oman kunnan puolella ovat Harjumaa, Puukonsaari ja Korpijärvi.

Talouksia kylällä on 80 ja asukkaita alle 200, kesäaikaan asukasluku vähintäänkin kaksinkertaistuu loma-asutuksen takia.

Maastonkorkeudeltaan Vanhamäki on Mikkelin seudun katolla. Kylän keskellä kohoava Ollanmäki ulottuu yli 40 metriä Mikkelin Naisvuoren tornin huippua korkeammalle.

Tieyhteydet eri suuntiin selviävät karttasivulta.