The party won 56 seats in West Surrey and 40 in the East to secure clear majorities for both authorities.
This result ends decades of Conservative dominance and signals a major transformation for services across the county.
These new unitary bodies will launch next year before fully replacing all district and borough councils by 2027.
