The details of the formation of the first objects, stars and galaxies and their subsequent evolution remain a cosmological unknown. Few observational probes of these processes exist. The Cosmic Infrared Background (CIB) originates from this era and measurements of its anisotropy can provide information to test models of both galaxy evolution and the growth of primordial structure. Such measurements should provide a sensitive probe of the large-scale variation in protogalaxy density at redshifts, z ~ 0.5-3, while optical galaxy surveys provide complementary information at z < 0.5 and Lyman alpha absorption forest studies and Cosmic Microwave Background measurements add information at higher redshifts.