Unterzeichnet vom mittlerweile legendären Good Vibrations-Label, erhielt ihre Debüt-Veröffentlichung Don't Ring Me Up hervorragende Kritiken und wurde auf Radio 1 weit verbreitet. Sie bekamen schnell Aufmerksamkeit von Rough Trade Records, die den Track mit großem Anspruch erneut veröffentlichten. Dies wiederum führte dazu, dass die Band bei Polydor Records unterschrieb, die die Single I Can't Cope veröffentlichte, gefolgt von I Can Only Dream.
Nach ausgiebigen Tourneen durch die USA und Kanada in den frühen 80er Jahren wurde ein Album mit dem legendären Produzenten Chas Chandler (Hendrix, The Animals, Slade) aufgenommen, aber die Band war mit dem Ergebnis nicht zufrieden und nach einer endgültigen Veröffentlichung, A Place in Your Heart, trennten sich die Band und das Label, die Band spaltete sich kurz darauf auf.
Protex wurde 2010 wiedervereint, als die New Yorker Sing Sing Records die Originalaufnahmen fanden und das Album „Strange Obsessions“ auf Vinyl veröffentlichten, was das erneute Interesse an der Band weckte und zu Tourneen in Japan, Europa und den USA führte. Die Band tourt weiterhin regelmäßig durch Europa und die USA. Sie reisen diesen November nach Deutschland, mit einer vollständigen Europatournee in der Planungsphase für das Frühjahr 2026.