Vidar Bahus startet sin fotballkarriere i Os Turn Fotball og gikk til Fyllingen Fotball i 1990 hvor han ble en av klubbens mest populære spillere. Han tilskrives mye ære for at klubben rykket opp til det øverste nivået foran 1990-sesongen.