Foi ativo até o final da Primeira Guerra do Congo em 1997, combatendo a partir do Sudão e da República Democrática do Congo contra a Força de Defesa Popular de Uganda. O grupo operou pela desestabilização do norte de Uganda. Foi responsável por muitos sequestros e violentos ataques e teve objetivos e táticas semelhantes as do Exército de Resistência do Senhor. Embora inicialmente tenha recrutado com promessas de pagamento generoso, o que se provou falso, acabou empregando recrutamento forçado para prover suas fileiras. As táticas brutais da Frente do Banco do Nilo Ocidental, incluindo a colocação de minas terrestres, fizeram com que perdesse o apoio popular na região. Além disso, competiam com o grupo rebelde Frente de Resgate Nacional de Uganda II, que operava na mesma região simultaneamente.