פרטנר תקשורת בע"מ הוקמה ב-1999 והפעילה את הרשת הסלולרית הראשונה בישראל בשיטת GAM, תחת קידומת 054.
בשנת 2002 רכשה החברה רישיון להפעלת רשת דור שלישי בישראל. החברה מציעה גם שירותי נדידה דור שלישי בעשרות רשתות ברחבי העולם. בינואר 2007 קיבלה החברה רישיון להפעלת שירותי טלפון קווי פנים ארצי בקידומת 074, תחילה רק לחברות. בסוף 2008 השיקה החברה שירותי גישה לאינטרנט וטלפון קווי לציבור הרחב ובכך נהייתה החברה הראשונה בישראל המציעה חבילת תקשורת בבית ומחוצה לה.
ממרץ 2011 פרטנר מחזיקה במלוא הבעלות על חברת 012 סמייל, הפועלת בתחום הטלפוניה הקווית ושירותי אינטרנט .
פרטנר תקשורת בע"מ היא חברה ציבורית, הנסחרת בבורסה לניירות ערך בתל אביב. תעודות ADS של החברה נסחרות בבורסת נסדאק בניו יורק.
פרטנר תקשורת היתה בשליטת האצ'יסון טלוקם אינטרנשיונל . עם זאת, ב-2009 מכרה האצ'יסון את חלקה בחברה לסקיילקס שבשליטת איש העסקים אילן בן דב, שגם התמנה ליו"ר פרטנר. בן דב עצמו נקלע לקשיים כלכליים ב-2012, לאור המינוף הגבוה בו רכש את החברה ולאחר הרפורמה בשוק הסלולר של שר התקשורת דאז, משה כחלון, שהכניסה מתחרות חדשות לשוק הסלולר והקטינה את נתח השוק של פרטנר. בינואר 2013 הושלמה מכירת השליטה בפרטנר (33% מהמניות) לחברת ס.ב. ישראל טלקום של איש העסקים חיים סבן.