The influenza virus is one of the most deadly infectious agents known to man and has been responsible for the deaths of some hundred million lives throughout human history. The need to rapidly and reliably survey circulating virus strains down to the molecular level is ever present. This tutorial describes the development and application of a new proteotyping approach that harnesses the power of high resolution of mass spectrometry to characterise the influenza virus, and by extension other bacterial and viral pathogens. The approach is shown to be able to type, subtype, and determine the lineage of human influenza virus strains through the detection of one or more signature peptide ions in the mass spectrum of whole virus digests. Pandemic strains can be similarly distinguished from seasonal ones, and new computer algorithms have been written to allow reassorted strains that pose the greatest pandemic risk to be rapidly identified from such datasets. The broader application of the approach is further demonstrated here for the parainfluenza virus, a virus which can be life threatening to children and presents similar clinical symptoms to influenza.