The first step of aerobic cellular respiration to evolve is glycolysis, the evidence that there is to support this is with through the cytosol of the cytoplasm in which this stage takes place as this is the process where glucose has been split in two molecules by the enzymes.