You'll find Dogmeat in Junktown. Feeding him with an iguana-on-a-stick (or circling him with a Leather Jacket) will cause the canine to swear its loyalty to you. He has a lot of Action Points, produces quite a few critial hits, and won't leave your side until killed.
