El club va ser fundat el 1973. Destacà a finals dels 70 i inicis dels 80 on fou conegut com a Cup Kings pels seus èxits en les competicions per eliminatòries. La creació del Black Rhinos F.C., controlat per l'exèrcit, a mitjans dels 80 provocà que molts dels seus jugadors s'unissin al nou club i la potencialitat del CAPS United disminuí.
