If the worms are bad enough then you will see round or hook worms being pooped out or vomitted up, tapeworm segments will remain around the anus.
If the dog is new, came from a questionable place, from a pound, or as a stray, is a puppy or was never dewormed before, I would just go ahead and deworm him. Otherwise do a fecal first.