מקורה של תוכנית הניידות היא בתיקון לחוק התקשורת, שהתקבל עוד בשנת 2005. התיקון לחוק קבע, כי מנוי טלפון (נייד או נייח) שירצה לעבור לחברה אחרת ולשמור על המספר שלו, יוכל לעשות זאת ללא תשלום, ולמעשה כמעט ללא מגבלות.
התוכנית היתה אמורה להתחיל לפעול עוד בספטמבר 2006, אבל בגלל עיכוב בהיערכות של חברות הטלפונים לשינוי (המחייב טכנולוגיות שמאפשרות ניידות), תכנית ניידות המספרים נכנסה לבסוף לתוקף רק ב - 1 בדצמבר 2007.
ניידות מספרים נהוגה במדינות שונות והנסיון מלמד על תוצאות שונות שהיא מביאה עימה. במדינות מסויימות הביאה הניידות לעזיבה המונית של מנויים בין חברות, ובמדינות אחרות ההשפעה היתה משמעותית פחות. מה שמוסכם הוא כי ניידות מספרים תורמת להתייעלות החברות ולנסיונן לשמור טוב יותר על לקוחותיהם, אשר יכולים לעזוב אותן בלי לחשוש מאיבוד המספר שמשמש אותם שנים.