Polycyclic aromatic hydrocarbons (PAHs) comprise a group of chemical compounds consisting of two or more fused benzene rings. PAHs exhibit hydrophobicity and low water solubility, while some of their members are toxic substances resistant to degradation. Due to their low levels in environmental matrices, a preconcentration step is usually required for their determination. Nowadays, there is a wide variety of sample preparation techniques, including micro-extraction techniques (e.g., solid-phase microextraction and liquid phase microextraction) and miniaturized extraction techniques (e.g., dispersive solid-phase extraction, magnetic solid-phase extraction, stir bar sorptive extraction, fabric phase sorptive extraction etc.). Compared to the conventional sample preparation techniques, these novel techniques show some benefits, including reduced organic solvent consumption, while they are time and cost efficient. A plethora of adsorbents, such as metal-organic frameworks, carbon-based materials and molecularly imprinted polymers, have been successfully coupled with a wide variety of extraction techniques. This review focuses on the recent advances in the extraction techniques of PAHs from environmental matrices, utilizing novel sample preparation approaches and adsorbents.