The Vex have been here since before the Golden Age, they just weren't active. The Hive were the main force during the Collapse, as well as the Vex. The Fallen arrived in the wake of the Collapse, very soon after the Darkness had retreated. The Cabal probably haven't been here too long, but they stay mostly on Mars, so we don't know too much