He most likely had the Rinnegan right from the get-go. This was likely because Hagoromo was the child of Kaguya, who ate the chakra fruit. He also had the ability to create life out of nowhere ...