You may be thinking of Max the Cat (also known as The Adventures of Max), a Canadian animated series that aired in the mid-1990s (1995–1996) on channels like YTV and later Cartoon Network. It featured a tailless (Manx) cat named Max having misadventures.
Max & Paddy (2004) is a British sitcom starring Peter Kay and Paddy McGuinness—no cat involved.