Протоссы были одним из первых экспериментов Ксел-Нага по созданию идеальной расы. Наделенные удивительным талантом к псионике и жаждой познания тайн Вселенной, протоссы развивались под крылом своих создателей, даже не подозревая об их опеке. Ксел-Нага стимулировали развитие культуры своего детища, а когда та достигла поразительных высот, они спустились к протоссам. Но приняв их как учителей и богов, со временем протоссы утратили пиетет. Все больше разобщаясь меж собой, они потеряли псионическую связь друг с другом – главную составляющую их расы и культуры. Опечаленные Ксел-Нага покинули протоссов, сочтя, что эксперимент провалился. После их ухода началась эпоха раздора и бесконечных войн.
Столетия спустя молодой протосс нашел ключ к воссоединению своей расы, научив своих последователей снова создавать псионическую связь с сородичами. Было заложено учение Ди-Ул, разделившее расу на касты: Судей, Рыцарей и Халаев. Протоссы сумели отстроить свой мир заново, открыли позабытые научные истины и покорили межзвездные пространства. Они оберегали малые расы, но в отличие от своих создателей не пытались вмешиваться в их развитие.
Среди прочих были и земляне, что пришли в их сектор осваивать новые миры. Наблюдая за земными колониями, протоссы впервые столкнулись с зергами – еще одной расой, созданной Ксел-Нага. Зерги уничтожали колонию землян, заражая собой ее обитателей. И протоссы, преступив обычаи, выжгли полуживую планету вместе с захватчиками и колонистами. Это послужило началом военного конфликта не только с зергами, но и с землянами.
Жестокая война с зергами, жаждавшими ассимилировать их расу, заставило протоссов вспомнить позабытое военное умение эпохи раздора. Но теперь протоссы предпочитали посылать на поле боя только Рыцарей (касту воинов) и многочисленных роботов. Вооруженные невероятно развитой технологией и своим талантом к псионике, протоссы смогли противостоять зергам, не смотря на их численное преимущество, тупое бесстрашие и невероятную жестокость. Однако чтобы сделать это протоссам пришлось отказаться от древнего уклада жизни, который спас когда-то их расу. Но возможно на этот раз именно этот шаг не дал им стать жертвами зергов.