Клуб был основан в 1981 году и назван "Solomon Warriors F.C.", что в переводе означает "«Соломонские воины»". Своё название клуб получил в честь памяти о воинах, погибших во время Второй мировой войны, отстаивая свою родину. С момента своего основания команда вплоть до 2003 года играла в различных любительских турнирах. Когда же, в 2003 году был основан , Соломон Уорриорз сразу был повышен наряду с ещё 7 клубами. Хотя в футбольной системе Соломоновых Островов предусмотрен вылет из высшей лиги, Соломон Уорриорз ни разу не подвергся этому. В 2006, 2008, 2009 годах Соломон Уорриорз финишировал на третьей позиции в . В сезоне же 2011/12 клуб впервые выиграл и получил право сыграть в &lt;a href="%D0%9B%D0%B8%D0%B3%D0%B0%20%D1%87%D0%B5%D0%BC%D0%BF%D0%B8%D0%BE%D0%BD%D0%BE%D0%B2%20%D0%9E%D0%A4%D0%9A%202012/2013"&gt;Лиге чемпионов ОФК 2012/13&lt;/a&gt;. Соперниками по группе стали вануатский «Амикаль», фиджийский «Ба» и новогвинейский «Хекари Юнайтед».