Туркменистан — одна из самых закрытых стран мира, она поддерживает визовый режим со всеми государствами, а для иностранцев существует масса ограничений на въезд. Неудивительно, что миграционная служба считается здесь одним из наиболее важных государственных органов.
История ГМС Туркменистана началась в 2003 году, когда указом президента Сапармурата Ниязова была учреждена Государственная служба Туркменистана по регистрации иностранных граждан. В 2004 году на нее также возложили функции, связанные с регистрацией въезда и выезда из страны граждан Туркменистана, а в 2005 — вопросы гражданства.
Чтобы отразить новые задачи ведомства, 17 апреля 2008 года его переименовали в Государственную миграционную службу Туркменистана. Основные функции службы — регулирование миграционной системы страны и реализация государственной политики Туркменистана в области миграции, отраженной в законе «О миграции», вступившем в силу 1 апреля 2012 года.