We review properties of theories for the variation of gravitation and fine structure 'constants'. We highlight some general features of the cosmological models that exist in these theories with reference to recent quasar data that are consistent with time variation in the fine structure constant since a redshift of 3.5. The behaviour of a simple class of varying-alpha cosmologies is outlined in the light of all the observational constraints.