The Origin of Evil

We know that the angels were created prior to the earth. We find Satan had already fallen in Genesis 3. The mystery is, when did he fall? It appears that there are substantial scriptural references to his rebellion, his agenda and the subsequent catastrophic judgment that ensued.