[duskwuff]

Could you be thinking of Kevin and Kell (https://www.kevinandkell.com/)? The species don't quite match up, but the general description and the time period do. (And it's still running daily strips, making it the longest-running web comic!)

[an_mp_speaks]

That's not it, as far as I can tell. The art in the comic I'm thinking of had something of an MS-Paint quality, and wasn't nearly as developed. But thanks for the guess! I've never heard of this one before.

[tentacleuno]

Mmm, have you got any more of these [pre-]2000's webcomics? I love them, they're like a snapshot of a totally different era.

[duskwuff]

Better yet, I've got a whole list of long-running webcomics:

https://tvtropes.org/pmwiki/pmwiki.php/Main/WebcomicsLongRun...