Клуб был основан в 1981 году и назван Solomon Warriors F.C., что в переводе означает «Соломонские воины». Своё название клуб получил в честь памяти о воинах, погибших во время Второй мировой войны, отстаивая свою родину. С момента своего основания команда вплоть до 2003 года играла в различных любительских турнирах. Когда же, в 2003 году был основан Чемпионат Соломоновых Островов по футболу, Соломон Уорриорз сразу был повышен наряду с ещё 7 клубами. Хотя в футбольной системе Соломоновых Островов предусмотрен вылет из высшей лиги, Соломон Уорриорз ни разу не подвергся этому. В 2006, 2008, 2009 годах Соломон Уорриорз финишировал на третьей позиции в Высшей лиге. В сезоне же 2011/12 клуб впервые выиграл национальное первенство и получил право сыграть в Лиге чемпионов ОФК 2012/13. Соперниками по группе стали вануатский «Амикаль», фиджийский «Ба» и новогвинейский «Хекари Юнайтед».
Соломон Уорриорз
Чемпион (2) — 2014, 2015
Серебро (3) — 2009/10, 2010/11, 2014/15
Бронза (2) — 2007/08, 2008/09
