Sorensen has been linked to a move to City for weeks but Danish newspaper BT claims a deal has been reached with the A-League club and an announcement is imminent.
The 39-year-old has been a fixture of the English Premier League since moving to Sunderland in 1998, spending five years with the Black Cats before moving to Aston Villa and then most recently Stoke City.
While relegated to a back-up role with Stoke over the last three seasons, City clearly believes Sorensen's ageing body can withstand the rigours of the A-League having signed him for two years.
Melbourne City already has the maximum of five imports on its books, but Jonatan Germano is on a short-term injury-replacement contract and it's understood he will be moved on to make room for the 101-times capped international.
It's anticipated Sorensen will usurp Tando Velaphi, the only other gloveman currently on City's books, as the team's first-choice goalkeeper.