Wallidan has appeared several times in championships and cup matches at the continental level, more than any other Gambian club.
Wallidan's first championship appearance was in 1978 and advanced up to the first round, their greatest, first to Garde Nationale of Mauritania, based in Nouakchott, they defeated that club, then to Cameroon's Canon Yaoundé and lost under the away goals rule.
Wallidan made their third continental champ appearance and lost to Accra's Hearts of Oak in the 1986 edition, their last under the name African Cup of Champions Clubs.
They defeated Mauritania's Amical Douane (French for the friendly customs), that club withdrew and the match in Nouakchott was not played, then Marrakech (also as Marrakesh) as they withdrew, the Real Republicans of Freetown and lost to Bizertin from Tunisia.
Wallidan showed up in the 2002 Champions League and defeated Horoya AC, then lost to Raja Casablanca.
A year later, they appeared once more and defeated Dragons FC de l'Ouémé and in the first round lost to USM Alger.
Its logo has a blue coloured seal with a thick white rim in the outer part and a small one in the middle, inside are two white shrimps guarding the football, on top is the club name and on the bottom is the club's foundation year.
The older logo used up to the 2000s had a white seal with a thick red rim that is lighter on the bottom nearly to purple, along with its thick square inside, inside had a smaller circle with the letter "V" and the club name, first written in the Frenchified form of "Wallidane" and on the bottom "Gambian FC".