تأسست MTN Yemen في نوفمبر 2001 كشركة مساهمة محلية ودولية لتصبح الخيارالأول للمجتمع كونها شركة مزودة لخدمة الGSM تحت الاسم التجاري Spacetel Yemen التي أصبحت جزءاً من مجموعة إنفيستكوم ومن ثم تم الإندماج بين مجموعة إنفستكوم و MTN العالمية في يوليو 2006م لتتحول Spacetel Yemen إلى MTN Yemen.