Balls meldte seg inn i Labour i 1983. Ved Oxford var han aktiv i skolens Labour Club.