Гельдымухаммед Аширмухаммедов родился в 1957 году. В 1979 году окончил Туркменский государственный университет имени Горького по специальности "учитель физики". До 1982 года работал по специальности в школе №2 прикаспийского городка Челекен.
В 1982-1992 годах работал на ряде должностей в КГБ ТССР, а затем в Комитете национальной безопасности Туркмении. В 1983 году в Минске, а затем в 1985 году в Киеве окончил высшие курсы КГБ. С 1992 по 1997 годы был старшим офицером службы безопасности президента Туркмении. С 1997 по 2002 годы - командующий Сухопутными войсками Вооруженных Сил страны. В 2002 году назначен на должность заместителя председателя КНБ Туркменистана. В этом же году стал первым заместителем министра внутренних дел страны. С августа 2004 года - министр внутренних дел Туркмении.
Имеет воинское звание "генерал-лейтенант".