Allegheny County detectives said an investigation is underway after a man was fatally shot in Wilkinsburg Wednesday evening.