The work is due to start in the Shaftesbury area of Battersea in the coming weeks, then expand across the borough.
Most of Wandsworth still uses copper wiring for broadband, rather than fibre optic cables.
People in the area looking for work are being encouraged to contact G Network, as it plans to recruit and train hundreds of fibre engineers.