If those are the lyrics you are quoting, rather than the song's rhythm, then there are no exact matches in any song I could find. There are a few songs which come close, though none specific to the 1990s. Perhaps you heard a cover version of one of these songs?
The obvious song that springs to mind is 'Doo Wah Diddy Diddy' by the English pop group Manfred Mann. This was a no.1 hit in the UK in 1964 and also topped the charts in the US in October of that year. This was a cover of a song by the US group The Exciters, and has been covered many more times since, including a version by 2 Live Crew in 1988, and another by DJ Otzi in 2001.
Gospel Songs with Similar Lyrics
At least two gospel songs contain similar words to 'Dum Da Di Da Da Dua...Yeah Yeah.'
The first is called 'Hallo Django' and has the lyrics Dum de dum de dum de dum de dum de, dum de dum de dum de dum de dum de, Dum de dum de dum de dum de dum de, dap dap dap dau wau wau wau" in the opening verse. This song has been recorded and released many times over, as is the case with traditional gospel songs.
Alternatively, the song 'Heaven is a Wonderful Place', recorded by a German gospel group called Kirchenchor, has the lyrics "...dab dua du duab dab dua du duab, Oh yeah, oh yeah, dib! Du bi du ba!"
As DJ Otzi's version is the more recent, and more popular, of these options, it's more likely this was the song you heard. Here is DJ Otzi performing 'Doo Wah Diddy' at a German awards ceremony: