I discuss recent progress in our understanding of the formation of the stellar halo of the Milky Way in the context of the concordance cosmological model. The Gaia mission will provide unique insights especially into the early assembly of the Galaxy and likely be key in unraveling its merger history.