The piano-playing, deadpan-humored Rowlf the Dog is the most prominent canine character associated with detective work in Jim Henson's universe.
Rowlf was one of Henson's earliest breakout characters (debuting in 1962 Purina Dog Chow commercials). His calm, slightly world-weary persona made him a natural fit for the "dog detective" trope—think a furry, felt Philip Marlowe with a piano bench instead of a desk.
While other Henson dogs exist (e.g., Barkley on Sesame Street), Rowlf remains the iconic canine sleuth of the Muppet universe.