Sørensen er fra Thisted i Jylland, og trådte sine barnesko i Thisted FC. Han spilte flere kamper på aldersbestemte landslag før han ble seniorspiller.