Photons existed all the time of known theory, at the beginning the universe simply was not transparent for light. To high chances of photons reacting with other things. Also before some time photons behaved non-linearly. Like photons creating antipairs for photons with wavefunctions with short wavelengths.