They can occur during the production or consumption of a service or goods. Calling something a negative externality can be a way of avoiding responsibility.
If a factory pollutes nearby water supplies, it causes harm without added costs to the factory. The costs to society are high and are not reflected in the price of whatever the factory produces. Even if pollution is taxed, the harmful effects still remain.