In the present paper, we showed the advantages of trapped ion mobility spectrometry coupled to mass spectrometry (TIMS-MS) combined with theoretical calculations for fast identification (millisecond timescale) of polycyclic aromatic hydrocarbons (PAH) compounds from complex mixtures. Accurate PAH collision cross sections (CCS, in nitrogen as a bath gas) are reported for the most commonly encountered PAH compounds and the ability to separate PAH geometric isomers is shown for three isobaric pairs with mobility resolution exceeding 150 (3–5 times higher than conventional IMS devices). Theoretical candidate structures (optimized at the DFT/B3LYP level) are proposed for the most commonly encountered PAH compounds showing good agreement with the experimental CCS values (<5%). The potential of TIMS-MS for the separation and identification of PAH compounds from complex mixtures without the need of lengthy pre-separation steps is illustrated for the case of a complex soil mixture.