Methods, apparatus, systems and articles of manufacture are disclosed herein to identify media presentation by analyzing network traffic. Example instructions cause a machine to generate a traffic profile to reduce a computational burden of identifying streaming media being presented on a media presentation device, the traffic profile including first network traffic data indicative of the streaming media; obtain the traffic profile and second network traffic data corresponding to the streaming media; and generate, in response to a score for the second network traffic data meeting a threshold of similarity, a network traffic analysis report identifying the streaming media being presented on the media presentation device.