Phosphorus recovery from sewage sludge as secondary raw materials or as a direct P-rich fertiliser is one of the top frontrunner solutions to tackle Phosphorus (P) scarcity and depletion. However, the efficiency of this P recovery process greatly depends on its phosphorus dissolution potential, which in return relies on the phosphorus speciation in the sewage sludge. This article investigates the potential correlation between P speciation in sewage sludge and the iron-based P removal technologies used in sewage treatment plants (STP) through an innovative sequential extraction method based on the SEDEX method that distinguishes quantitatively between ferrous bound phosphate and ferric bound phosphate. XRD and SEM-EDX were also used to characterise P and Fe species in the studied sludge qualitatively. Principal component analysis showed that the sludge characterised by P bound to ferric iron (as the dominant P fraction) are mostly correlated with sludge produced from the CPR process (chemical phosphorus removal) and primary sludge. Moreover, sludge with a non-negligible amount of P bound to ferrous iron were correlated with sludge from the mixed EBPR-CPR process (Enhanced Biological P Removal assisted with CPR). However, Vivianite was only found in CPR sludge with Fe/P molar ratio higher than 0.6.