Dogs appear to have evolved from small mammals such as the mongoose, which appeared about 30 million years ago. This family proved very successful, and even the very early forms were similar to the modern dog. The early animals probably hunted in packs like modern animals of this group, enabling them to bring down large prey.
Picture credit: google