Ace, the Bat-Hound is introduced in Batman #92 (April 1955), since it seems like Krypto, the Super-Dog was such a hit, why not also give Robin a pet?
Basically they rescue a German Shepherd, decide to slap a mask on him and he helps them solve crimes occasionally…