A man was walking his dog when he was attacked by two men who attempted to steal his pet.