Primus เข้าสู่ตลาดโทรคมนาคมของออสเตรเลียครั้งแรกในปี 1996 โดยการเข้าซื้อกิจการ Axicorp ซึ่งเป็นผู้ให้บริการโทรคมนาคมรายใหญ่เป็นอันดับสี่ของออสเตรเลีย^{[ 4 ​​]} Primus Telecom เป็นหนึ่งในผู้ให้บริการรายแรกที่ได้รับใบอนุญาตประกอบกิจการโทรคมนาคมในปี 1997 ^{[ 5 ]}ก่อนหน้านี้ อุตสาหกรรมโทรคมนาคมของออสเตรเลียดำเนินการในรูปแบบผูกขาดสองราย ได้แก่ Telecom Australia ซึ่งเดิมเป็นของรัฐบาลออสเตรเลีย และต่อมาเปลี่ยนชื่อเป็นTelstraและ Optus ก่อนที่ตลาดจะเปิดให้มีการแข่งขันอย่างเต็มรูปแบบในเดือนกรกฎาคม 1997 ^{[ 6 ]}

ในปี พ.ศ. 2541 Primus ได้ขยายการดำเนินงานในออสเตรเลียเพิ่มเติมด้วยการเข้าซื้อกิจการ Eclipse Telecommunications Pty. Ltd. ^{[ 7 ]}และ Hotkey Internet Services Pty Limited ^{[ 8 ]}

ในปี พ.ศ. 2542 บริษัทแม่ของ Primus คือ Primus Telecommunications Inc. ได้ซื้อกิจการค้าปลีกของ Telegroup Inc. ซึ่งเป็นบริษัทโทรศัพท์ทางไกลที่ตั้งอยู่ในเมืองแฟร์ฟิลด์ รัฐไอโอวาซึ่งอยู่ใน กระบวนการล้มละลาย ตามมาตรา 11 ^{[ 9 ] [ 10 ]}การเข้าซื้อกิจการครั้งนี้รวมถึงบริษัทสาขาในออสเตรเลียของ Telegroup ซึ่งทำให้ Primus สามารถพัฒนาศักยภาพในตลาดออสเตรเลียได้^{[ 11 ]}

ปี 1999 ยังเป็นปีที่บริษัทแม่ของ Primus Australia ในสหรัฐอเมริกาได้เปิดตัวแบรนด์ iPrimus เพื่อเป็นผู้นำกลยุทธ์ขององค์กรในการแสวงหาส่วนแบ่งการตลาดค้าปลีกอย่างแข็งขันโดยนำเสนอบริการแบบครบวงจรสำหรับบริการเสียง ข้อมูล อินเทอร์เน็ต และโทรศัพท์มือถือ^{[ 12 ]}

ในช่วงระหว่างปี 2000–2003 Primus ประสบความสำเร็จในการเติบโตอย่างมีนัยสำคัญ พวกเขาเป็นหนึ่งในผู้ให้บริการโทรคมนาคมหลายรายที่ได้รับประโยชน์จากการล่มสลายของOne.Telโดยการติดตามลูกค้าที่ตกอยู่ในสถานการณ์ลำบากอย่างแข็งขัน^{[ 13 ]}พวกเขาใช้ความเฉื่อยนี้เพื่อขยายฐานลูกค้าของตนเป็นลูกค้าปลีกประมาณ 750,000 ราย รวมถึงลูกค้าอินเทอร์เน็ตกว่า 400,000 รายภายในปี 2003 ^{[ 14 ]}

ในเดือนกุมภาพันธ์ พ.ศ. 2547 AOL|7 ถูกซื้อกิจการโดย Primus Telecom การเข้าซื้อกิจการครั้งนี้ทำให้ Primus มีลูกค้าเพิ่มขึ้นประมาณ 90,000 รายในกลุ่มลูกค้าที่อยู่อาศัยเดิมของ iPrimus ^{[ 15 ]}

การเข้าซื้อกิจการของ Primus เกิดขึ้นพร้อมกับการควบรวมกิจการในอุตสาหกรรมจำนวนมาก เนื่องจากคู่แข่งอย่าง Telstra ได้ซื้อหุ้น 50% ในผู้ให้บริการโทรศัพท์มือถือ Hutchison 3G ในราคา 450 ล้านดอลลาร์ออสเตรเลีย, Kaz Group ในราคา 333 ล้านดอลลาร์ออสเตรเลีย และ Damovo ในราคา 64 ล้านดอลลาร์ออสเตรเลียในขณะเดียวกัน คู่แข่งอย่าง Optus ได้ซื้อ Uecomm ในราคา 227 ล้านดอลลาร์ออสเตรเลีย, หุ้น 50.8% ใน Alphawest และ 50 ล้านดอลลาร์ออสเตรเลียสำหรับหุ้นที่เหลืออีก 74% ของVirgin Mobile Australia

ในช่วงต้นปี 2550 Primus ได้ขาย PlanetDomain ให้กับ NetRegistry ในราคากว่า 8 ล้านดอลลาร์ออสเตรเลีย^{[ 16 ]}

ในช่วงปลายปี 2551 Primus ได้เข้าซื้อกิจการ Imagineering Data Centre ซึ่งเป็นผู้ให้บริการโฮสติ้งและโคโลเคชั่นในเมืองเมลเบิร์น^{[ 17 ]}

เมื่อวันที่ 16 เมษายน 2555 มีการประกาศว่า Primus Telecom จะถูกซื้อโดยM2 Groupเพื่อเตรียมการสำหรับเครือข่ายบรอดแบนด์แห่งชาติ Primus Telecom ถูกซื้อโดย M2 เมื่อวันที่ 1 มิถุนายน 2555 ในราคา 192 ล้านดอลลาร์สหรัฐ^{[ 18 ]}

ในปี 2555 iPrimus ร่วมกับHungry Jack's เปิดตัวบริการ Wi-Fiฟรีในร้านค้า 348 แห่ง ซึ่งเป็นส่วนหนึ่งของสัญญามูลค่า 6 ล้านดอลลาร์สหรัฐกับบริษัทแม่ของ Hungry Jack's คือ Competitive Foods Australia ^{[ 19 ]}

ในเดือนกุมภาพันธ์ พ.ศ. 2559 M2 Group ได้ควบรวมกิจการกับ Vocus Communications ส่งผลให้ iPrimus กลายเป็นส่วนหนึ่งของVocus Group ^{[ 20 ]}

iPrimus เป็นหนึ่งในผู้ให้บริการโทรคมนาคมรายใหญ่ที่สุดของออสเตรเลีย และให้บริการบรอดแบนด์ความเร็วสูงผ่านADSLและADSL2+รวมถึง NakedDSL และ บรอดแบนด์มือถือ 3Gเครือข่าย DSLAM ของ Primus เป็นหนึ่งในเครือข่ายที่ใหญ่ที่สุดในออสเตรเลีย โดยมีชุมสายมากกว่า 66 แห่ง^{[ 21 ]}

เครือข่ายมือถือ iPrimus เป็นผู้ให้บริการเครือข่ายเสมือน และใช้ เครือข่าย Optusซึ่งมีทั้ง ระบบ 2Gและ 3G นอกจากนี้ Primus Telecom ยังให้บริการ โทรศัพท์บ้านและ VoIP อีกด้วย

นอกจากนี้ iPrimus ยังมีบริการเสริมเพิ่มเติม เช่น โปรแกรมป้องกันไวรัสและสแปม การเชื่อมต่ออินเทอร์เน็ตผ่าน โมเด็ม เว็บพร็อกซี WebFilterบริการโรมมิ่งทั่วโลก และการเข้าถึงฮอตสปอตไร้สาย ลูกค้าบรอดแบนด์ของ iPrimus สามารถรับชม FetchTV ได้เช่นกัน

iPrimus ให้บริการทางธุรกิจ ได้แก่ADSL , ADSL2+ , SHDSL , ^{[ 22 ]} FTTH , บรอดแบนด์มือถือ , ^{[ 23 ]}และบริการอินเทอร์เน็ตหลากหลายประเภท ได้แก่เครือข่าย IP ส่วนตัว , ชื่อโดเมนและเว็บโฮสติ้ง , คลาวด์คอมพิวติ้ง , โฮสติ้งเสมือน , โฮสติ้งเฉพาะ , โคโลเคชั่น และบริการจัดการบริการเคลื่อนที่ของPrimus Telecomเพิ่งรวมโซลูชัน Blackberry ^{[ 24 ]}และแผนธุรกิจมือถือโดยเฉพาะ

บริการของ Primus Telecom ประกอบด้วยPSTN , ISDN , SIP Trunks, ระบบโทรศัพท์ IP แบบโฮสต์, ขาเข้า 1300/1800, เครือข่ายอัจฉริยะ Primus Accella ดำเนินการในฐานะบริการเสียงสำหรับธุรกิจของ Primus Telecom และเป็นโซลูชันการสื่อสารแบบโฮสต์ระดับธุรกิจ^{[ 25 ]}